$\left(n,k,k-1\right)$-Steiner Systems in Random Hypergraphs

Michael Simkin

Let $H$ be a random $k$-uniform $n$-vertex hypergraph where every $k$-tuple belongs to $H$ independently with probability $p$. We show that for some ${\epsilon }_k>0$, if $p \geq…