Subdivision-preservation conjecture for maderian digraphs
Subdivision-preservation conjecture for maderian digraphs
Let be a digraph. A subdivision of is obtained by replacing each arc with a directed path, with the replacement paths internally vertex-disjoint. Say that is -maderian if sufficiently large minimum out-degree forces a subdivision of .
Subdivision-preservation conjecture. If a digraph is -maderian, all subdivisions of are -maderian as well.
The statement is presented as a plausible preservation principle and remains open 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.