A moment-generating formula for Erdos-Renyi component sizes

作者：Rath Balazs^*

来源：Electronic Communications in Probability, 2018, 23(0): 24.

DOI：10.1214/18-ECP126

• Erdos-Renyi graph
• generating function
• susceptibility
• giant component
• central limit theorem

We derive a simple formula characterizing the distribution of the size of the connected component of a fixed vertex in the Erdos-Renyi 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.

• 出版日期2018