Approximate Oberwolfach Nash-Williams' conjecture

From papers

Let GG be a dd-regular graph on nn vertices, with even degree dd, and let FF be a 2-regular graph on nn vertices, meaning every vertex of FF has degree two. A decomposition of GG into copies of FF is a partition of E(G)E(G) into edge-disjoint subgraphs each isomorphic to FF.

Approximate Oberwolfach Nash-Williams' conjecture. For every ε>0\varepsilon>0, for all sufficiently large nn, if

d(34+ε)n,d\geq\left(\frac{3}{4}+\varepsilon\right)n,

then every such dd-regular graph GG decomposes into edge-disjoint copies of FF.

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

No solutions have been posted yet.