The oriented-cycle minimum-out-degree conjecture

Let CC be an oriented cycle, and let V(C)|V(C)| denote its order. Oriented-cycle conjecture. Every digraph DD with δ+(D)2k1\delta^+(D)\geq 2k-1 contains a subdivision of any oriented cycle of order kk. Equivalently, the source conjectures the upper bound maderδ+(C)2V(C)1\operatorname{mader}_{\delta^+}(C)\leq 2|V(C)|-1 for every oriented cycle CC; the source does not give a resolution.

Sources & referencesView supporting material

Primary source

Pierre Aboulker, Nathann Cohen, Fréderic Havet, William Lochet, Phablo F. S. Moura and Stéphan Thomassé, “Subdivisions in digraphs of large out-degree or large dichromatic number”, arXiv:1610.00876 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.