[PDF][PDF] THE GENUS OF GENERALIZED SPARSE RANDOM GRAPHS
We define a model of random graphs that the vertex set is partitioned in to constant number
of sets, and the edges inside each part and between every two parts are chosen randomly …
of sets, and the edges inside each part and between every two parts are chosen randomly …
Component behaviour and excess of random bipartite graphs near the critical point
The binomial random bipartite graph $ G (n, n, p) $ is the random graph formed by taking
two partition classes of size $ n $ and including each edge between them independently …
two partition classes of size $ n $ and including each edge between them independently …