Ráth, Balázs (2017) A moment-generating formula for Erdős-Rényi component sizes. submitted to Electronic Communications of Probability. (Submitted)
|
Text
component_sizes_in_ER_new.pdf Download (304kB) | Preview |
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 Federico, van der Hofstad, den Hollander and Hulshof as well as Janson and Luczak about the susceptibility in the subcritical graph and the central limit theorem of Barraez, Boucheron and De La Vega for the size of the giant component in the supercritical graph.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| Depositing User: | Dr. Balázs Ráth |
| Date Deposited: | 26 Sep 2017 17:22 |
| Last Modified: | 26 Sep 2017 17:22 |
| URI: | http://real.mtak.hu/id/eprint/63894 |
Actions (login required)
 |
Edit Item |
