The Order of the Giant Component of Random Hypergraphs
Michael Behrisch⋆, Amin Coja-Oghlan⋆⋆, and Mihyun Kang
Humboldt-Universit¨at zu Berlin, Institut f¨ur Informatik, Unter den Linden 6, 10099 Berlin, Germany [email protected]
Abstract. We establish central and local limit theorems for the number of vertices in the largest com- n−1 ponent of a random d-uniform hypergraph Hd(n, p) with edge probability p = c/ d−1 , where −1 (d − 1) + ε