Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777083 | Electronic Notes in Discrete Mathematics | 2017 | 7 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Oliver Cooley, Penny Haxell, Mihyun Kang, Philipp Sprüssel,