arXiv++ Combinatorics

Browse math.CO papers from arXiv

The process of fluctuations of the giant component of an Erdős-Rényi graph

Published: 2023-11-13 | Updated: 2024-01-12
Comments: 24 pages; Lemmas 4.2, 4.3 and 4.4 have been corrected

Abstract

We present a detailed study of the evolution of the giant component of the Erdős-Rényi graph process as the mean degree increases from 1 to infinity. It leads to the identification of the limiting process of the rescaled fluctuations of its order around its deterministic asymptotic. This process is Gaussian with an explicit covariance.

BibTeX

Loading...