A central limit theorem for the giant in a stochastic block model
Probability
2025-01-03 v1
Abstract
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 Konarovskyi, Limic and the author (2024). Our approach follows the recent work of Corujo, Limic and Lemaire (2024) and reduces to the classic central limit theorem for the Erd\H{o}s-R\'{e}nyi model obtained by Stepanov (1970).
Keywords
Cite
@article{arxiv.2501.01351,
title = {A central limit theorem for the giant in a stochastic block model},
author = {David Clancy},
journal= {arXiv preprint arXiv:2501.01351},
year = {2025}
}
Comments
10 pages