arXiv Analytics

Sign in

arXiv:2311.07701 [math.PR]AbstractReferencesReviewsResources

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

Nathanaël Enriquez, Gabriel Faraud, Sophie Lemaire

Published 2023-11-13Version 1

We present a detailed study of the evolution of the giant component of the Erd\H{o}s-R\'enyi 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.

Related articles: Most relevant | Search more
arXiv:2501.02433 [math.PR] (Published 2025-01-05)
On the jump of the cover time in random geometric graphs
arXiv:math/0610459 [math.PR] (Published 2006-10-15, updated 2016-07-31)
The mixing time of the giant component of a random graph
arXiv:1010.4595 [math.PR] (Published 2010-10-21, updated 2011-04-16)
Asymptotic normality of the size of the giant component via a random walk