English

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 F2\mathbb{F}_2 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

R2 v1 2026-06-22T13:24:34.816Z