On the upper tail of star counts in random graphs
Sign Up to like & getrecommendations! Published in 2025 at "Electronic Journal of Probability"
DOI: 10.1214/25-ejp1345
Abstract: Let $X$ count the number of $r$-stars in the random binomial graph $\mathbb{G}(n,p)$. We determine, for fixed $r$ and $\varepsilon>0$, the asymptotics of $\log \mathbb{P}(X \ge (1 + \varepsilon)\mathbb{E} X)$ assuming only $\mathbb{E} X \to… read more here.
Keywords: counts random; graphs upper; upper tail; tail ... See more keywords