Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝)

DOI10.1090/tran/8117zbMath1443.05172arXiv1902.06830MaRDI QIDQ3298973

Christina Goldschmidt, Simon Griffiths, Alexander D. Scott

Publication date: 17 July 2020

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.06830

zbMATH Keywords

moderate deviation; subgraph counts

Mathematics Subject Classification ID

60G42: Martingales with discrete parameter

05C80: Random graphs (graph-theoretic aspects)

05C30: Enumeration in graph theory