Asymptotic normality of the giant component size in a random bipartite graph
Dmitry ShabanovPavel Zakharov
所有作者
Dmitry ShabanovPavel Zakharov
文献摘要
This paper studies the giant component of the sparse random bipartite graph G(n,n,p), where p=c/n for a fixed constant c>1. We prove that its size is asymptotically normal.