REAL

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

Ráth, Balázs (2017) A moment-generating formula for Erdős-Rényi component sizes. submitted to Electronic Communications of Probability. (Submitted)

[img]
Preview
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 Edit Item