Nash-Williams' conjecture for triangle decompositions
Nash-Williams' conjecture for triangle decompositions
Let be a -divisible graph, meaning that divides and divides for every vertex , with vertices and minimum degree . A -decomposition is a partition of the edges of into edge-disjoint triangles.
Nash-Williams' conjecture. If is -divisible and
then, for sufficiently large , admits a -decomposition.
This is the central extremal conjecture in design theory. The paper presents a proof of the associated fractional conjecture, while the integral statement remains the target motivating the work.
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
13 papers in this index state this conjecture (2012–2026). The statement above is taken from the most recent of them; the others are arXiv:2512.04071, arXiv:2508.20819, arXiv:2008.00926, arXiv:1908.11076, arXiv:1808.06956, arXiv:1711.03382, arXiv:1507.04985, arXiv:1503.08191, arXiv:1402.2739, arXiv:1306.0342, arXiv:1212.4667, arXiv:1205.1558.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.