Subcritical Random Hypergraphs, High-Order Components, and Hypertrees

DOI10.1137/18M1221527zbMath1450.05078OpenAlexW2895920806MaRDI QIDQ5128502

Mihyun Kang, Wenjie Fang, Nicola Del Giudice, Oliver Cooley

Publication date: 27 October 2020

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/18m1221527

zbMATH Keywords

phase transitionrandom hypergraphshypertreeshigh-order components

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65)

Related Items

A phase transition in block-weighted random maps ⋮ Loose cores and cycles in random hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the phase transition in random simplicial complexes
• Homological connectivity of random 2-complexes
• The largest component in a subcritical random graph with a power law degree distribution
• Component structure in the evolution of random hypergraphs
• The number of connected sparsely edged uniform hypergraphs
• The phase transition in a random hypergraph
• The size of the giant component in random hypergraphs: a short proof
• Phase transition of random non-uniform hypergraphs
• On the strength of connectedness of a random hypergraph
• The order of the giant component of random hypergraphs
• The Largest Component in Subcritical Inhomogeneous Random Graphs
• Asymptotic normality of the size of the giant component in a random hypergraph
• Inside the critical window for cohomology of random k -complexes
• Creation and Growth of Components in a Random Hypergraph Process
• Homological connectivity of random k -dimensional complexes
• The Evolution of Random Graphs
• Component behavior near the critical point of the random graph process
• Robustness and Vulnerability of Scale-Free Random Graphs
• The size of the giant high‐order component in random hypergraphs
• Phase transition in random distance graphs on the torus
• Largest Components in Random Hypergraphs
• Vanishing of cohomology groups of random simplicial complexes
• The phase transition in inhomogeneous random graphs
• Local Limit Theorems for the Giant Component of Random Hypergraphs
• Exploring hypergraphs with martingales