Verstraëte's conjecture on packing graph subdivisions
Verstraëte's conjecture on packing graph subdivisions
Given graphs and , a subdivision packing of in is a collection of pairwise vertex-disjoint copies of subdivisions of . For a real number and a graph , let be a threshold degree. Verstraëte's conjecture. For every graph and every , there exists such that, for every integer , every -regular graph of order contains a subdivision packing covering all but at most vertices of . This conjecture concerns approximate spanning packings in dense regular graphs; the paper establishes stronger perfect-packing results when the degree is linear in the order of the graph.
Sources & referencesView supporting material
Primary source
Shoham Letzter, Abhishek Methuku and Benny Sudakov, “Packing subgraphs in regular graphs”, arXiv:2509.26180 (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.