On Erd\H{o}s-Ko-Rado for random hypergraphs II
Combinatorics
2016-08-17 v3
Abstract
Denote by the random -graph in which each -subset of is present with probability , independent of other choices. More or less answering a question of Balogh, Bohman and Mubayi, we show: there is a fixed such that if and , then w.h.p. (that is, with probability tending to 1 as ), has the "Erd\H{o}s-Ko-Rado property." We also mention a similar random version of Sperner's Theorem.
Keywords
Cite
@article{arxiv.1406.5793,
title = {On Erd\H{o}s-Ko-Rado for random hypergraphs II},
author = {Arran Hamm and Jeff Kahn},
journal= {arXiv preprint arXiv:1406.5793},
year = {2016}
}
Comments
28 pages