Deviation probabilities for arithmetic progressions and irregular discrete structures

Simon Griffiths, Christoph Koch, Matheus Secco

Let the random variable $X:=e(\mathcal{H}[B])$ count the number of edges of a hypergraph $\mathcal{H}$ induced by a random $m$-element subset $B$ of its vertex set. Focussing…