On the upper tail of star counts in random graphs
Combinatorics
2025-01-30 v2 Probability
Abstract
Let count the number of -stars in the random binomial graph . We determine, for fixed and , the asymptotics of assuming only and thus giving a first class of irregular graphs for which the upper tail problem for subgraph counts (stated by Janson and Ruci\'nski in 2004) is solved in the sparse setting.
Cite
@article{arxiv.2501.03404,
title = {On the upper tail of star counts in random graphs},
author = {Margarita Akhmejanova and Matas Šileikis},
journal= {arXiv preprint arXiv:2501.03404},
year = {2025}
}