A novel approach to the giant component fluctuations
Annales Henri Lebesgue · 21.10.2026 · 9 · 1433-1461
DOI: 10.5802/ahl.287 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annales Henri Lebesgue, online erschienen am 21.10.2026. Verfasst von Josué Corujo und 2 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben.
Abstract (Originalsprache)
We present a novel approach to study the evolution of the size (i.e. the number of vertices) of the giant component of a random graph process. It is based on the exploration algorithm called simultaneous breadth-first walks, introduced by Limic in 2019, that encodes the dynamics of the evolution of the sizes of the connected components of a large class of random graph processes. We limit our study to the variant of the Erdős–Rényi graph process ( G n ( s ) ) s ≥ 0 with n vertices where an edge connecting a pair of vertices appears at an exponential rate 1 waiting time, independently over pairs. We first use the properties of the simultaneous breadth-first walks to obtain an alternative and self-contained proof of the functional central limit theorem recently established by Enriquez, Faraud and Lemaire in the super-critical regime ( s = c n and c > 1 ). Next, to show the versatility of our approach, we prove a functional central limit theorem in the barely super-critical regime ( s = 1 + t ϵ n n where t > 0 and ( ϵ n ) n is a sequence of positive reals that converges to 0 such that ( n ϵ n 3 ) n tends to + ∞ ).
Zitieren
APA
Corujo, J., Lemaire, S., & Limic, V. (2026). A novel approach to the giant component fluctuations. Annales Henri Lebesgue, 9, 1433-1461. https://doi.org/10.5802/ahl.287
Vancouver
Corujo J, Lemaire S, Limic V. A novel approach to the giant component fluctuations. Annales Henri Lebesgue. 2026;9:1433-1461. doi:10.5802/ahl.287
BibTeX
@article{Corujo2026,
author = {Corujo, Josué and Lemaire, Sophie and Limic, Vlada},
title = {A novel approach to the giant component fluctuations},
journal = {Annales Henri Lebesgue},
year = {2026},
volume = {9},
pages = {1433--1461},
doi = {10.5802/ahl.287}
}
EUVIMED