Mader conjectured that for all there is an integer δ⁺() such that every digraph of minimum outdegree at least δ⁺() contains a subdivision of a transitive tournament of order . In this note, we observe that if the minimum outdegree of a digraph is sufficiently large compared to its order then one can even guarantee a subdivision of a large complete digraph. More precisely, let G be a digraph of order n whose minimum outdegree is at least d . Then G contains a subdivision of a complete digraph of order d²/(8n3/2) .
No takes yet. Share an insight, caveat, or question.
Kühn et al. (2007) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: