Showing math.PRShow all
3 papers · 1 filter
math.PR2025
Fluctuations of the giant of Poisson random graphs
David Clancy
Enriquez, Faraud, and Lemaire (2023) have established process-level fluctuations for the giant of the dynamic Erdős-Rényi random graph above criticality and show that the limit is…
math.PR2025
A central limit theorem for the giant in a stochastic block model
David Clancy
We provide a simple proof for of the central limit theorem for the number of vertices in the giant for super-critical stochastic block model using the breadth-first walk of Konarov…
math.PR2024
Degree corrected stochastic block model: excursion representation
David Clancy, Vitalii Konarovskyi, Vlada Limic
This is the first of two complementary works in which we analyze the connected components of the degree-corrected stochastic block model (DCSBM). Our model is a random graph with a…