English

Oriented cycles in digraphs of large outdegree

Combinatorics 2020-09-01 v1

Abstract

In 1985, Mader conjectured that for every acyclic digraph FF there exists K=K(F)K=K(F) such that every digraph DD with minimum out-degree at least KK contains a subdivision of FF. This conjecture remains widely open, even for digraphs FF on five vertices. Recently, Aboulker, Cohen, Havet, Lochet, Moura and Thomass\'{e} studied special cases of Mader's problem and made the following conjecture: for every 2\ell \geq 2 there exists K=K()K = K(\ell) such that every digraph DD with minimum out-degree at least KK contains a subdivision of every orientation of a cycle of length \ell. We prove this conjecture and answer further open questions raised by Aboulker et al.

Keywords

Cite

@article{arxiv.2008.13224,
  title  = {Oriented cycles in digraphs of large outdegree},
  author = {Lior Gishboliner and Raphael Steiner and Tibor Szabó},
  journal= {arXiv preprint arXiv:2008.13224},
  year   = {2020}
}

Comments

28 pages, 3 figures

R2 v1 2026-06-23T18:11:35.334Z