English

Component structure of the configuration model: barely supercritical case

Probability 2016-11-18 v1

Abstract

We study near-critical behavior in the configuration model. Let DnD_n be the degree of a random vertex. We let νn=E[Dn(Dn1)]/E[Dn]\nu_n={\mathbb E} [D_n(D_n-1)]/{\mathbb E}[D_n] and, assuming that νn1\nu_n \to 1 as nn \to \infty, we write εn=νn1\varepsilon_n=\nu_n-1. We call the setting where εnn1/3/(E[Dn3])2/3\varepsilon_n n^{1/3}/({\mathbb E}[D_n^3])^{2/3} \to \infty the {\it barely supercritical} regime. We further assume that the variance of DnD_n is uniformly bounded as nn \to \infty. Let DnD_n^* denote the size-biased version of DnD_n. We prove that there is a unique giant component of size nρnEDn(1+o(1))n \rho_n {\mathbb E} D_n (1+o(1)), where ρn\rho_n denotes the survival probability of a branching process with offspring distribution Dn1D_n^*-1. 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 DnD_n is unbounded, filling the gap in the literature. We further study the size of the largest component in the \emph{critical} regime, where εn=O(n1/3(EDn3)2/3)\varepsilon_n = O(n^{-1/3} ({\mathbb E} D_n^3)^{2/3}), 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

R2 v1 2026-06-22T16:55:51.317Z