Out-leaf extension conjecture for maderian digraphs

About 6 years old · traced to

Let FF be a δ+\delta^+-maderian digraph and let v0∈V(F)v_0\in V(F). Form F∗F^\ast by adding a new vertex v1v_1 and the arc (v0,v1)(v_0,v_1).

Out-leaf extension conjecture. The digraph F∗F^\ast is δ+\delta^+-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.