Homological connectedness of random hypergraphs

Publikation: Beitrag in einer FachzeitschriftKonferenzartikelBegutachtung

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.
Originalspracheenglisch
Seiten (von - bis)279-285
FachzeitschriftElectronic Notes in Discrete Mathematics
Jahrgang61
DOIs
PublikationsstatusVeröffentlicht - 2017
VeranstaltungEuropean Conference on Combinatorics, Graph Theory and Applications: Eurocomb 2017 - TU Wien, Wien, Österreich
Dauer: 28 Aug. 20171 Sept. 2017

Fingerprint

Untersuchen Sie die Forschungsthemen von „Homological connectedness of random hypergraphs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren