A sample-path large deviation principle for dynamic Erdős-Rényi random graphs

Peter Braunsteins, Frank den Hollander, Michel Mandjes

We consider a dynamic Erdős-Rényi random graph (ERRG) on $n$ vertices in which each edge switches on at rate $\lambda$ and switches off at rate $\mu$, independently of other edges. The foc…