Asymptotic normality of the giant component size in a random bipartite graph
Автор: Zakharov P.A., Shabanov D.A.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика
Статья в выпуске: 1 (57) т.15, 2023 года.
Бесплатный доступ
The paper deals with the study of the size of the giant component in the random bipartite graph G(n, n, p) in the sparse case, when p = c/n for some fixed c > 1. We prove that the distribution of size of the giant component is asymptotically normal.
Random graphs, connectivity components, bipartite graphs, asymptotic normality
Короткий адрес: https://sciup.org/142238146
IDR: 142238146
Статья научная