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

Dmitry Shabanov; Pavel Zakharov

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

Combinatorics 2026-07-17 v1

Authors: Dmitry Shabanov , Pavel Zakharov

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.

Keywords

random bipartite graph giant component asymptotic normality sparse graph phase transition

Cite

@article{arxiv.2607.15789,
  title  = {Asymptotic normality of the giant component size in a random bipartite graph},
  author = {Dmitry Shabanov and Pavel Zakharov},
  journal= {arXiv preprint arXiv:2607.15789},
  year   = {2026}
}