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

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

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

for all i∈{0,…,r−1}i\in\{0,\dots,r-1\} and p=ω(n−q+rlog⁡n)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.

References

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).

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.