Deviation probabilities for arithmetic progressions and other regular discrete structures

Gonzalo Fiz Pontiveros, Simon Griffiths, Matheus Secco +1

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…