Evolution of high-order connected components in random hypergraphs

DOI10.1016/J.ENDM.2015.06.077zbMath1346.05265arXiv1704.05732OpenAlexW2178511073MaRDI QIDQ322325

Christoph Koch, Mihyun Kang, Oliver Cooley

Publication date: 14 October 2016

Full work available at URL: https://arxiv.org/abs/1704.05732

zbMATH Keywords

phase transitionhitting timerandom hypergraphsgiant componenthigh-order connectivity

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Component structure in the evolution of random hypergraphs
• The phase transition in a random hypergraph
• The order of the giant component of random hypergraphs
• Asymptotic normality of the size of the giant component in a random hypergraph
• The Evolution of Random Graphs
• Component behavior near the critical point of the random graph process

This page was built for publication: Evolution of high-order connected components in random hypergraphs