Long-subdivision extraction conjecture for digraphs

About 6 years old · traced to

For a digraph DD, write δ+(D)\delta^+(D) for its minimum out-degree. A subdivision-path is a directed path replacing an arc in a subdivision.

Long-subdivision extraction conjecture. There is a function f:N→Nf:\mathbb{N}\rightarrow\mathbb{N} such that for every k∈Nk\in\mathbb{N} and every digraph DD with

δ+(D)≥f(k),\delta^+(D)\geq f(k),

there exists a digraph D′D' with δ+(D′)≥k\delta^+(D')\geq k such that DD contains a subdivision of D′D' in which every subdivision-path has length at least two.

The statement would imply the preceding subdivision-preservation conjecture, but is itself unresolved 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.