Arithmetic Progressions in Sumsets of Sparse Sets

Noga Alon, Ryan Alweiss, Yang P. Liu +2

A set of positive integers $A\subset {\mathbb{Z}}_{>0}$ is \emph{log-sparse} if there is an absolute constant $C$ so that for any positive integer $x$ the sequence contains at most…