Abstract
We derive a simple formula characterizing the distribution of the size of the connected component of a fixed vertex in the Erdős-Rényi random graph which allows us to give elementary proofs of some results of [9] and [12] about the susceptibility in the subcritical graph and the CLT [17] for the size of the giant component in the supercritical graph.
Citation
Balázs Ráth. "A moment-generating formula for Erdős-Rényi component sizes." Electron. Commun. Probab. 23 1 - 14, 2018. https://doi.org/10.1214/18-ECP126
Information
