On randomly generated intersecting hypergraphs
Combinatorics
2016-05-26 v1
Abstract
Let be a positive constant. We show that if and the members of are chosen sequentially at random to form an intersecting hypergraph then with limiting probability , as , the resulting family will be of maximum size .
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