A central limit theorem for the giant in a stochastic block model

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ős-Rényi model obtained by Stepanov (1970).

10 pages