On randomly generated intersecting hypergraphs II
Combinatorics
2016-05-27 v2
Abstract
Let be a positive constant. Suppose that and the members of are chosen sequentially at random to form an intersecting hypergraph . We show that whp consists of a simple hypergraph of size , a distinguished vertex and all -sets which contain and meet every edge of . This is a continuation of the study of such random intersecting systems started in [Electron. J. Combin, (2003) R29] where the case was considered. To obtain the stated result we continue to investigate this question in the range .
Keywords
Cite
@article{arxiv.1605.07607,
title = {On randomly generated intersecting hypergraphs II},
author = {Tom Bohman and Alan Frieze and Ryan R. Martin and Miklós Ruszinkó and Cliff Smyth},
journal= {arXiv preprint arXiv:1605.07607},
year = {2016}
}
Comments
20 pages