Large deviation principles for graphon sampling

Jan Grebík, Oleg Pikhurko

We investigate possible large deviation principles (LDPs) for the $n$-vertex sampling from a given graphon with various speeds $s(n)$ and resolve all the cases except when the spee…