We study the upper tail of the number of arithmetic progressions of a given length in a random subset of {1,.., n}, establishing exponential bounds which are best possible up to constant factors in the exponent. The proof also extends to Schur triples, and, more generally, to the number of edges in random induced subhypergraphs of ‘almost linear’ k-uniform hypergraphs.
CITATION STYLE
Warnke, L. (2017). Upper tails for arithmetic progressions in random subsets. Israel Journal of Mathematics, 221(1), 317–365. https://doi.org/10.1007/s11856-017-1546-3
Mendeley helps you to discover research relevant for your work.