Seminário de Probabilidade e Análise Estocástica  RSS

Josué Corujo Rodríguez 03/12/2025, 16:00 — 17:00 — Online
, 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.


Excepto para as sessões mais antigas trata-se de sessões do Seminário de Probabilidade e Mecânica Estatística do IMPA e co-organizado com outras instituições, em particular o Instituto Superior Técnico.