Kang–Kelly–Kühn–Methuku–Osthus random design existence conjecture

From papers

Let G(q)(n,p)\mathcal{G}^{(q)}(n,p) be the random qq-uniform hypergraph on nn vertices, and let an (n,q,r)(n,q,r)-Steiner system be a collection of qq-sets containing every rr-set exactly once. Kang–Kelly–Kühn–Methuku–Osthus conjecture. For every q>rq>r, if

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

for all i{0,,r1}i\in\{0,\dots,r-1\} and p=ω(nq+rlogn)p=\omega(n^{-q+r}\log n), then asymptotically almost surely G(q)(n,p)\mathcal{G}^{(q)}(n,p) contains an (n,q,r)(n,q,r)-Steiner system. This is the upper-bound formulation of the conjectured random threshold, and the source gives no resolution status.

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

Luke Postle, “Refined Absorption: A New Proof of the Existence Conjecture and its Applications to Extremal and Probabilistic Design Theory”, arXiv:2510.19978 (2025).

Solutions 0

No solutions have been posted yet.