REAL

A moment-generating formula for Erdos-Renyi component sizes

Ráth, Balázs (2018) A moment-generating formula for Erdos-Renyi component sizes. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 23. ISSN 1083-589X

[img]
Preview
Text
1707.05169.pdf

Download (257kB) | Preview

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 Edit Item