Asymptotic normality of the giant component size in a random bipartite graph

Dmitry Shabanov, Pavel 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 nor…