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.
References
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.
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
No solutions have been posted yet.