left( n , k , k - 1 right)-Steiner Systems in Random Hypergraphs
classification
🧮 math.CO
keywords
leftrandomrightsteinervarepsilonalgebraicalmostasymptotically
read the original abstract
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 $\varepsilon_k > 0$, if $p \geq n^{-\varepsilon_k}$, then asymptotically almost surely $H$ contains an $\left( n , k , k - 1 \right)$-Steiner System. Our main tool is Keevash's method of Randomized Algebraic Constructions.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.