The oriented-cycle minimum-out-degree conjecture
The oriented-cycle minimum-out-degree conjecture
Let be an oriented cycle, and let denote its order. Oriented-cycle conjecture. Every digraph with contains a subdivision of any oriented cycle of order . Equivalently, the source conjectures the upper bound for every oriented cycle ; 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
Sign in to submit a solution.
No solutions have been posted yet.