Local Limit Theorems for the Giant Component of Random Hypergraphs

DOI10.1007/978-3-540-74208-1_25zbMATH Open1171.05414OpenAlexW117659406MaRDI QIDQ3603476FDOQ3603476

Authors: Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang 

Publication date: 17 February 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74208-1_25

Recommendations

• Local limit theorems for the giant component of random hypergraphs
• The order of the giant component of random hypergraphs
• The asymptotic number of connected \(d\)-uniform hypergraphs
• The phase transition in a random hypergraph
• The size of the giant component in random hypergraphs: a short proof

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Limit theorems in probability theory (60F99) Hypergraphs (05C65)

Cited In (10)

• Exploring hypergraphs with martingales
• Local limit theorems for the giant component of random hypergraphs
• Counting connected hypergraphs via the probabilistic method
• Limiting distribution of short cycles in inhomogeneous random uniform hypergraph
• The asymptotic number of connected \(d\)-uniform hypergraphs
• Birth and growth of multicyclic components in random hypergraphs
• Counting dense connected hypergraphs via the probabilistic method
• The phase transition in a random hypergraph
• The distribution of the number of node neighbors in random hypergraphs
• A new approach to the giant component problem

This page was built for publication: Local Limit Theorems for the Giant Component of Random Hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3603476)