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

Abstract

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.