Cutoff for Random Walk on Dynamical Erdős--Rényi Graph

Sam Olesker-Taylor, Perla Sousi

We consider dynamical percolation on the complete graph $K_n$, where each edge refreshes its state at rate $\mu \ll 1/n$, and is then declared open with probability $p=\lambda /n$ where $λ…