Upper tail large deviations of regular subgraph counts in sparse random regular graphs

Anirban Basak, Shaibal Karmakar

For a $\Delta$-regular connected graph $H$ we obtain the upper tail large deviations speed and rate function for the number of copies of $H$ in ${\mathbb{G}}_n^d$, a random $d$-regular gr…