Back to Search Start Over

Homological connectedness of random hypergraphs

Authors :
Oliver Cooley
Penny Haxell
Philipp Sprüssel
Mihyun Kang
Source :
Electronic Notes in Discrete Mathematics. 61:279-285
Publication Year :
2017
Publisher :
Elsevier BV, 2017.

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 first homology group with coefficients in F2 vanishes and the zero-th homology group is isomorphic to F2. Although this is not intrinsically a monotone property, we show that it has a single sharp threshold, and indeed prove a hitting time result relating the connectedness to the disappearance of the last minimal obstruction.

Details

ISSN :
15710653
Volume :
61
Database :
OpenAIRE
Journal :
Electronic Notes in Discrete Mathematics
Accession number :
edsair.doi...........fdd7e2b0b39be0bfaa77d71602dab7f0
Full Text :
https://doi.org/10.1016/j.endm.2017.06.049