Long-subdivision extraction conjecture for digraphs
Long-subdivision extraction conjecture for digraphs
For a digraph , write 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 such that for every and every digraph with
there exists a digraph with such that contains a subdivision of 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.
Sources & referencesView supporting material
Primary source
Lior Gishboliner, Raphael Steiner and Tibor Szabó, “Oriented cycles in digraphs of large outdegree”, arXiv:2008.13224 (2020).
Progress summary
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.