A moment-generating formula for Erdős-Rényi component sizes

DOI10.1214/18-ECP126zbMath1391.60024arXiv1707.05169OpenAlexW2738005938MaRDI QIDQ1748578

Balázs Ráth

Publication date: 11 May 2018

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.05169

zbMATH Keywords

generating functioncentral limit theoremsusceptibilitygiant componentErdős-Rényi graph

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Related Items (1)

Expansion of Percolation Critical Points for Hamming Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A local limit theorem for the critical random graph
• Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Rigid representations of the multiplicative coalescent with linear deletion
• On the Fluctuations of the Giant Component
• Random Graphs and Complex Networks
• Susceptibility in subcritical random graphs
• On tree census and the giant component in sparse random graphs
• The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier
• Expansion of Percolation Critical Points for Hamming Graphs
• The phase transition in inhomogeneous random graphs

This page was built for publication: A moment-generating formula for Erdős-Rényi component sizes