Component structure of the configuration model: barely supercritical case
Abstract
We study near-critical behavior in the configuration model. Let be the degree of a random vertex. We let and, assuming that as , we write . We call the setting where the {\it barely supercritical} regime. We further assume that the variance of is uniformly bounded as . Let denote the size-biased version of . We prove that there is a unique giant component of size , where denotes the survival probability of a branching process with offspring distribution . This extends earlier results of Janson and Luczak~\cite{JanLuc07}, as well as those of Janson, Luczak, Windridge and House~\cite{SJ300} to the case where the third moment of is unbounded, filling the gap in the literature. We further study the size of the largest component in the \emph{critical} regime, where , extending and complementing results of Hatami and Molloy~\cite{HatamiMolloy}.
Cite
@article{arxiv.1611.05728,
title = {Component structure of the configuration model: barely supercritical case},
author = {Remco van der Hofstad and Svante Janson and Malwina Luczak},
journal= {arXiv preprint arXiv:1611.05728},
year = {2016}
}
Comments
46 pages