Homological connectivity of random hypergraphs
Combinatorics
2016-04-05 v1
Abstract
We consider simplicial complexes that are generated from the binomial random 3-uniform hypergraph by taking the downward-closure. We determine when this simplicial complex is homologically connected, meaning that its zero-th and first homology groups with coefficients in vanish. Although this is not intrinsically a monotone property, we show that it nevertheless has a single sharp threshold, and indeed prove a hitting time result relating the connectedness to the disappearance of the last minimal obstruction.
Keywords
Cite
@article{arxiv.1604.00842,
title = {Homological connectivity of random hypergraphs},
author = {Oliver Cooley and Penny Haxell and Mihyun Kang and Philipp Sprüssel},
journal= {arXiv preprint arXiv:1604.00842},
year = {2016}
}
Comments
21 pages