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.
BibTeX
Loading...