Sandwiching biregular random graphs

Tereza Klimošová, Christian Reiher, Andrzej Ruciński +1

Let $G(n,n,m)$ be a uniformly random $m$-edge subgraph of the complete bipartite graph $K_{n,n}$ with bipartition $(V_1,V_2)$, where $n_i=|V_i|$. Given a real number $p \in [0,1…