The large deviation principle for inhomogeneous Erdős-Rényi random graphs

Maarten Markering

Consider the inhomogeneous Erdős-Rényi random graph (ERRG) on $n$ vertices for which each pair $i,j\in \{1,\dots ,n\}$, $i\ne j$ is connected independently by an edge with probabil…