Back to Search
Start Over
Homological connectedness of random hypergraphs
- 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.
- Subjects :
- Hypergraph
Social connectedness
Applied Mathematics
Abstract simplicial complex
Hitting time
0102 computer and information sciences
Mathematics::Algebraic Topology
01 natural sciences
h-vector
Simplicial homology
Combinatorics
010104 statistics & probability
Simplicial complex
010201 computation theory & mathematics
Discrete Mathematics and Combinatorics
0101 mathematics
Mathematics
Simplicial approximation theorem
Subjects
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