Spanning subdivision conjecture for dense graphs
Spanning subdivision conjecture for dense graphs
For , there is a positive constant such that, for every and , the following holds. Let be a graph on vertices, and let denote its minimum degree.
Spanning subdivision conjecture. If
then contains a spanning -subdivision for every graph with edges and no isolated vertices.
This is a dense-host extension of the paper's spanning-subdivision results. The supplied text states it in a conjecture environment but gives no resolution evidence.
Sources & referencesView supporting material
Primary source
Matías Pavez-Signé, “Spanning subdivisions in Dirac graphs”, arXiv:2306.03994 (2023).
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.