Let $T_n$ be the number of triangles in the Erd\H{o}s-R\'enyi random graph $G(n,p)$ with $n^{-1/2}\ll p\ll1$ and fix $\eta\in(0,1)$. We study the large deviation rate of the lower tail event $T_n\le\eta\mathbb{E}[T_n]$, and the typical structure of $G(n,p)$ conditioned on this event. By earlier work [16,19,21,49], both...
Dong Huang, Shuang-Ping Li· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.