{"id":"arxiv/2606.11178","url":"https://arxiv.org/abs/2606.11178","tags":["math.CO"],"score":0,"title":"A Proof of Nash-Williams' Conjecture","domain":"math.CO","source":"arxiv","authors":["Michelle Delcourt","Luke Postle"],"reviews":0,"subject":"math.CO","summary":"A central open question in extremal design theory is Nash-Williams' Conjecture from 1970 that every triangle-divisible graph on $n$ vertices (for $n$ large enough) with minimum degree at least $0.75 n$ has a triangle decomposition. In this paper, we prove this conjecture in full. In 2016, Barber, Kühn, Lo, and Osthus proved that if the fractional relaxation of Nash-Williams' Conjecture holds for minimum degree $cn$ for some constant $c\\ge 0.75$, then Nash-Williams' Conjecture holds for any constant $c' > c$. The previously best-known bound on the fractional relaxation was due to Delcourt and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-09","reactions":{}}