Out-leaf extension conjecture for maderian digraphs
Let be a -maderian digraph and let . Form by adding a new vertex and the arc .
Out-leaf extension conjecture. The digraph is -maderian as well.
This is described as an important step toward the forest-orientation conjecture and remains open in the supplied text.
References
Primary source
Lior Gishboliner, Raphael Steiner and Tibor Szabó, “Oriented cycles in digraphs of large outdegree”, arXiv:2008.13224 (2020).
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.