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

Статья научная