03/12/2025, 16:00 — 17:00 — Online
Josué Corujo Rodríguez, Faculté de Sciences et Technologies of the Université Paris-Est Créteil
Functional CLT for the Erdős–Rényi giant component
We study the fluctuations of the size (that is, the number of vertices) of the giant component in the Erdős–Rényi random graph process. The functional CLT in the supercritical case was recently obtained by Enriquez, Faraud and Lemaire. Our approach is based on an exploration algorithm called the simultaneous breadth-first walk, introduced by Limic in 2019, which encodes the dynamics of the evolution of the sizes of the connected components of random graph processes. We will also discuss how our method can be adapted to establish a similar functional CLT in the barely supercritical regime.
This is joint work with Vlada Limic and Sophie Lemaire.
