Kim--Vu's sandwich conjecture is true for $d\gg {\log }^{4}n$

Pu Gao, Mikhail Isaev, Brendan McKay

Kim and Vu made the following conjecture (\textit{Advances in Mathematics}, 2004): if $d\gg \log n$, then the random $d$-regular graph $G(n,d)$ can be ``sandwiched'' between $G(n,p…