$\left( n , k , k - 1 \right)$-Steiner Systems in Random Hypergraphs
Combinatorics
2017-11-07 v1
Abstract
Let be a random -uniform -vertex hypergraph where every -tuple belongs to independently with probability . We show that for some , if , then asymptotically almost surely contains an -Steiner System. Our main tool is Keevash's method of Randomized Algebraic Constructions.
Keywords
Cite
@article{arxiv.1711.01975,
title = {$\left( n , k , k - 1 \right)$-Steiner Systems in Random Hypergraphs},
author = {Michael Simkin},
journal= {arXiv preprint arXiv:1711.01975},
year = {2017}
}
Comments
22 pages