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

Autor: Clancy Jr, David
Rok vydání: 2025
Předmět:
Druh dokumentu: Working Paper
Popis: 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).
Comment: 10 pages
Databáze: arXiv