Kang–Kelly–Kühn–Methuku–Osthus random design existence conjecture
Kang–Kelly–Kühn–Methuku–Osthus random design existence conjecture
Let be the random -uniform hypergraph on vertices, and let an -Steiner system be a collection of -sets containing every -set exactly once. Kang–Kelly–Kühn–Methuku–Osthus conjecture. For every , if
for all and , then asymptotically almost surely contains an -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
Sign in to submit a solution.
No solutions have been posted yet.