English

On randomly generated intersecting hypergraphs

Combinatorics 2016-05-26 v1

Abstract

Let cc be a positive constant. We show that if r=cn1/3r=\lfloor cn^{1/3}\rfloor and the members of ([n]r){[n]\choose r} are chosen sequentially at random to form an intersecting hypergraph then with limiting probability (1+c3)1(1+c^3)^{-1}, as nn\to\infty, the resulting family will be of maximum size (n1r1){n-1\choose r-1}.

Keywords

Cite

@article{arxiv.1605.07608,
  title  = {On randomly generated intersecting hypergraphs},
  author = {Tom Bohman and Colin Cooper and Alan Frieze and Ryan R. Martin and Miklós Ruszinkó},
  journal= {arXiv preprint arXiv:1605.07608},
  year   = {2016}
}

Comments

10 pages in Electron. J. Combin. 10 (2003), Research Paper 29, 10pp

R2 v1 2026-06-22T14:08:38.124Z