On Erd\H{o}s-Ko-Rado for random hypergraphs I
Combinatorics
2014-12-17 v1
Abstract
A family of sets is intersecting if no two of its members are disjoint, and has the Erd\H{o}s-Ko-Rado property (or is EKR) if each of its largest intersecting subfamilies has nonempty intersection. Denote by the random family in which each -subset of is present with probability , independent of other choices. A question first studied by Balogh, Bohman and Mubayi asks: \mbox{for what $p=p(n,k)$ is $\mathcal{H}_k(n,p)$ likely to be EKR?} Here, for fixed , and we give a precise answer to this question, characterizing those sequences for which
Keywords
Cite
@article{arxiv.1412.5085,
title = {On Erd\H{o}s-Ko-Rado for random hypergraphs I},
author = {Arran Hamm and Jeff Kahn},
journal= {arXiv preprint arXiv:1412.5085},
year = {2014}
}
Comments
46 pages