We prove that every n-vertex directed graph G with the minimum outdegree δ⁺(G) = d contains a subgraph H satisfying \[ min\{δ^+(H), δ^-(H) \} ≥ d(d+1)/2n \,.\] We also show that if $d = o(n)$ then this bound is asymptotically best possible.
No takes yet. Share an insight, caveat, or question.
Grzesik et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: