Monotone coupling of binomial random graphs (source code)

= Monotone coupling of binomial random graphs

Assign an independent uniform label $U_e$ to every possible edge and include $e$ in $G(n,p)$ exactly when $U_e\leq p$. This couples all edge probabilities so that $p\leq q$ implies $G(n,p)\subseteq G(n,q)$.