Arithmetic Progressions in Sparse Sumsets

Ernie Croot, Imre Z. Ruzsa, Tomasz Schoen · Zenodo (CERN European Organization for Nuclear Research) · 2005

In this paper we show that sumsets A + B of finite sets A and B of integers, must contain long arithmetic progressions. The methods we use are completely elementary, in contrast to other works, which often rely on harmonic analysis.

Read the paper · More papers on PaperTik