Spanning subdivision conjecture for dense graphs

For d700>0d700>0, there is a positive constant C0C_0 such that, for every CC0C\ge C_0 and mNm\in\mathbb N, the following holds. Let GG be a graph on N=CmN=Cm vertices, and let δ(G)\delta(G) denote its minimum degree.

Spanning subdivision conjecture. If

δ(G)(1+ε)N2,\delta(G)\ge (1+\varepsilon)\frac{N}{2},

then GG contains a spanning HH-subdivision for every graph HH with mm 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.