The spanning subdivision conjecture for digraphs under non-edge degree-sum conditions
The spanning subdivision conjecture for digraphs under non-edge degree-sum conditions
Let be a digraph with minimum degree . Let be a digraph of order , and for vertices with consider the degree-sum condition .
Spanning subdivision conjecture. There is a constant and a real number depending only on such that, whenever has order and the displayed condition holds for every non-edge , contains a spanning -subdivision.
This is posed as a problem for sparser digraphs than those covered by the main dense-digraph results. The source gives no resolution of this proposed statement, so its status remains open.
Sources & referencesView supporting material
Primary source
Yangyang Cheng, Zhilan Wang and Jin Yan, “Spanning H-subdivisions and perfect H-subdivision tilings in dense digraphs”, arXiv:2411.07786 (2026).
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.