Pavez-Signé's spanning subdivision conjecture
Pavez-Signé's spanning subdivision conjecture
Let be a graph with edges and no isolated vertices. Let and let be a positive constant depending on and .
Pavez-Signé's conjecture. For all and any integer , if is a graph on vertices with minimum degree at least , then contains a spanning -subdivision.
This conjecture was raised by Pavez-Signé and is settled in the source paper in a stronger form for digraphs with minimum in- and out-degree at least .
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.