arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2026-07-17

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.

BibTeX

Loading...