Pavez-Signé's spanning subdivision conjecture

Let HH be a graph with mm edges and no isolated vertices. Let ε>0\varepsilon>0 and let C0C_0 be a positive constant depending on HH and ε\varepsilon.

Pavez-Signé's conjecture. For all CC0C\geq C_0 and any integer mm, if GG is a graph on nCmn\geq Cm vertices with minimum degree at least (1/2+ε)n(1/2+\varepsilon)n, then GG contains a spanning HH-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 n/2n/2.

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

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.