Existence conjecture for Steiner systems

From papers

Let n>q>r1n>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>r1q>r\geq 1, if nn is sufficiently large and

(qiri)(niri)\binom{q-i}{r-i}\mid\binom{n-i}{r-i}

for each 0ir10\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.

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

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

Solutions 0

No solutions have been posted yet.