English

On Erd\H{o}s-Ko-Rado for random hypergraphs II

Combinatorics 2016-08-17 v3

Abstract

Denote by Hk(n,p)\mathcal{H}_k (n,p) the random kk-graph in which each kk-subset of {1...n}\{1... n\} is present with probability pp, independent of other choices. More or less answering a question of Balogh, Bohman and Mubayi, we show: there is a fixed ε>0\varepsilon >0 such that if n=2k+1n=2k+1 and p>1εp> 1-\varepsilon, then w.h.p. (that is, with probability tending to 1 as kk\rightarrow \infty), Hk(n,p)\mathcal{H}_k (n,p) 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

R2 v1 2026-06-22T04:44:29.495Z