Large deviations for subgraphs in inhomogeneous random graphs
Diese Arbeit untersucht die großen Abweichungen von Untergraphen-Zählungen in inhomogenen Zufallsgraphen, indem sie zeigt, dass seltene Ereignisse mit dem Auftreten extrem großer Knoten verbunden sind und für sublineare Erwartungswerte scharfe Ergebnisse für Clique-Zählungen hergeleitet werden können.