Ráth, Balázs (2018) A moment-generating formula for Erdos-Renyi component sizes. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 23. ISSN 1083-589X
|
Text
1707.05169.pdf Download (257kB) | Preview |
Official URL: https://doi.org/10.1214/18-ECP126
Abstract
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.
Item Type: | Article |
---|---|
Subjects: | Q Science / természettudomány > Q1 Science (General) / természettudomány általában |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 16 Mar 2023 08:49 |
Last Modified: | 16 Mar 2023 08:49 |
URI: | http://real.mtak.hu/id/eprint/162210 |
Actions (login required)
![]() |
Edit Item |