Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Local Limit Theorems for the Giant Component of Random Hypergraphs
| |
|
Local Limit Theorems for the Giant Component of Random Hypergraphs
Michael Behrisch5 , Amin Coja-Oghlan6 and Mihyun Kang5 
| (5) |
Humboldt-Universität zu Berlin, Institut für Informatik, Unter den Linden 6, 10099 Berlin, Germany |
| (6) |
Carnegie Mellon University, Department of Mathematical Sciences, Pittsburgh, PA 15213, USA |
Abstract
Let H
d
( n, p) signify a random d-uniform hypergraph with n vertices in which each of the

possible edges is present with probability p = p( n) independently, and let H
d
( n, m) denote a uniformly distributed d-uniform hypergraph with n vertices and m edges. We establish a local limit theorem for the number of vertices and edges in the largest component of H
d
( n, p) in the regime

, thereby determining the joint distribution of these parameters precisely. As an application, we derive an asymptotic formula
for the probability that H
d
( n, m) is connected, thus obtaining a formula for the asymptotic number of connected hypergraphs with a given number of vertices
and edges. While most prior work on this subject relies on techniques from enumerative combinatorics, we present a new, purely
probabilistic approach.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|