The genus of a random bipartite graph

Yifan Jing, Bojan Mohar

Archdeacon and Grable (1995) proved that the genus of the random graph $G\in {\mathcal{G}}_{n,p}$ is almost surely close to $p{n}^2/12$ if $p=p(n)\ge 3(\ln n{)}^2{n}^{-1/2}$. In this paper…