Existence conjecture for Steiner systems

About 1 year old · traced to

Let n>q>r≥1n>q>r\geq 1 be integers. An (n,q,r)(n,q,r)-Steiner system is a collection of qq-subsets of an nn-element set such that every rr-subset is contained in exactly one member. Equivalently, it is a decomposition of the complete rr-uniform hypergraph KnrK_n^r into copies of KqrK_q^r. Existence conjecture for Steiner systems. For all integers q>r≥1q>r\geq 1, if nn is sufficiently large and

(q−ir−i)∣(n−ir−i)\binom{q-i}{r-i}\mid\binom{n-i}{r-i}

for each 0≤i≤r−10\leq i\leq r-1, then an (n,q,r)(n,q,r)-Steiner system exists. Keevash proved this conjecture for all sufficiently large nn satisfying the necessary divisibility conditions, so the conjecture is solved.

References

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.