Hypergraph Nash-Williams conjecture for clique decompositions

Let q>r3q>r\geq 3 be integers. An rr-graph is an rr-uniform hypergraph, and it is KqrK_q^r-divisible when it satisfies the divisibility conditions necessary for a decomposition into copies of the complete rr-graph KqrK_q^r. Write δ(G)\delta(G) for the minimum (r1)(r-1)-degree and v(G)v(G) for the number of vertices. Hypergraph Nash-Williams conjecture. If GG is a sufficiently large KqrK_q^r-divisible rr-graph such that

δ(G)(1Θr(1qr1))v(G),\delta(G)\geq\left(1-\Theta_r\left(\frac{1}{q^{r-1}}\right)\right)\cdot v(G),

then GG admits a KqrK_q^r-decomposition. This conjecture generalizes Nash-Williams' triangle-decomposition conjecture to uniform hypergraphs. The source states that the paper proves a bound of order 1c/qr1+o(1)1-c/q^{r-1+o(1)}, approximately confirming the conjectured dependence on qq, but does not establish the conjecture in its full stated form.

Sources & referencesView supporting material

Primary source

Cicely Henderson and Luke Postle, “On the Hypergraph Nash-Williams' Conjecture”, arXiv:2512.04071 (2025).

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.