Author
Goldschmidt, C
Griffiths, S
Scott, A
Journal title
Transactions of the American Mathematical Society
DOI
10.1090/tran/8117
Last updated
2024-03-25T10:30:11.257+00:00
Abstract
The main contribution of this article is an asymptotic expression for the rate associated with moderate deviations of subgraph counts in the Erdős-Rényi random graph G(n,m). Our approach is based on applying Freedman's inequalities for the probability of deviations of martingales to a martingale representation of subgraph count deviations. In addition, we prove that subgraph count deviations of different subgraphs are all linked, via the deviations of two specific graphs, the path of length two and the triangle. We also deduce new bounds for the related G(n,p) model.
Symplectic ID
976067
Favourite
On
Publication type
Journal Article
Publication date
26 May 2020
Please contact us with feedback and comments about this page. Created on 24 Feb 2019 - 13:00.