Erdős meets Nash-Williams' conjecture for high-girth triangle decompositions
Erdős meets Nash-Williams' conjecture for high-girth triangle decompositions
Let be a -divisible graph, meaning that divides and every vertex has even degree. The girth of a -decomposition is the smallest integer for which some triangles span at most vertices.
Erdős meets Nash-Williams' conjecture. For every integer , every sufficiently large -divisible graph on vertices satisfying
admits a -decomposition with girth at least .
This conjecture combines the high-girth Steiner triple system problem with Nash-Williams' minimum-degree problem. The source presents it as a conjectural common generalization; no resolution is supplied for the exact threshold.
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).
Additional references
2 papers in this index state this conjecture (2025–2026). The statement above is taken from the most recent of them; the others are arXiv:2510.19978.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.