Fractional Nash-Williams' conjecture

Let GG be a graph on nn vertices. A fractional K3K_3-decomposition assigns a non-negative weight to each triangle of GG so that the sum of the weights over the triangles containing each edge is exactly one.

Fractional Nash-Williams' conjecture. If

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

then GG admits a fractional K3K_3-decomposition.

The fractional statement is a relaxation of Nash-Williams' conjecture and is used to obtain integral decompositions above the relevant threshold. The paper's context says that this conjecture is proved in the paper, so its status is recorded as solved.

Sources & referencesView supporting material

Primary source

Michelle Delcourt and Luke Postle, “A Proof of Nash-Williams' Conjecture”, arXiv:2606.11178 (2026).

Progress summary

Never refreshed

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.