On the Fluctuations of the Giant Component
From MaRDI portal
Publication:2703028
DOI10.1017/S0963548300004302zbMath0969.05054OpenAlexW2012969946MaRDI QIDQ2703028
Stéphane Boucheron, Daniel Barraez, Wenceslas Fernandez de la Vega
Publication date: 3 May 2001
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548300004302
Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items (12)
On large deviation properties of Erdős-Rényi random graphs ⋮ Random 2 XORSAT phase transition ⋮ Local Limit Theorems for the Giant Component of Random Hypergraphs ⋮ Cutting Edges at Random in Large Recursive Trees ⋮ A moment-generating formula for Erdős-Rényi component sizes ⋮ Approximating the Reed-Frost epidemic process ⋮ Stochastic processes in random graphs ⋮ The order of the giant component of random hypergraphs ⋮ Central limit theorem for statistics of subcritical configuration models ⋮ A new approach to the giant component problem ⋮ Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs ⋮ On the normality of giant components
This page was built for publication: On the Fluctuations of the Giant Component