pith. sign in

arxiv: 1711.01975 · v1 · pith:WBBUKWZAnew · submitted 2017-11-06 · 🧮 math.CO

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

classification 🧮 math.CO
keywords leftrandomrightsteinervarepsilonalgebraicalmostasymptotically
0
0 comments X
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.