Moderate deviations in random graphs and Bernoulli random matrices

Hanna Döring, Peter Eichelsbacher

We prove a moderate deviation principle for subgraph count statistics of Erdos-Renyi random graphs. This is equivalent in showing a moderate deviation principle for the trace of a…