Erdős meets Nash-Williams' conjecture for high-girth triangle decompositions

From papers

Let GG be a K3K_3-divisible graph, meaning that 33 divides e(G)e(G) and every vertex has even degree. The girth of a K3K_3-decomposition is the smallest integer gg for which some gg triangles span at most g+2g+2 vertices.

Erdős meets Nash-Williams' conjecture. For every integer gg, every sufficiently large K3K_3-divisible graph GG on nn vertices satisfying

δ(G)3n4\delta(G)\geq \frac{3n}{4}

admits a K3K_3-decomposition with girth at least gg.

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 3n/43n/4 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

No solutions have been posted yet.