Approximate Oberwolfach Nash-Williams' conjecture
Approximate Oberwolfach Nash-Williams' conjecture
Let be a -regular graph on vertices, with even degree , and let be a 2-regular graph on vertices, meaning every vertex of has degree two. A decomposition of into copies of is a partition of into edge-disjoint subgraphs each isomorphic to .
Approximate Oberwolfach Nash-Williams' conjecture. For every , for all sufficiently large , if
then every such -regular graph decomposes into edge-disjoint copies of .
This is the minimum-degree analogue of the Oberwolfach problem and generalizes Nash-Williams' conjecture. The source cites substantial partial progress but does not state a resolution of this approximate conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Michelle Delcourt and Luke Postle, “A Proof of Nash-Williams' Conjecture”, arXiv:2606.11178 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.