The process of fluctuations of the giant component of an Erdős-Rényi graph
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2023
- DOI:
- 10.48550/arXiv.2311.07701
- arXiv:
- arXiv:2311.07701
- Bibcode:
- 2023arXiv231107701E
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 05C80 (Primary) 60F17 (Secondary)
- E-Print:
- 24 pages