On Sumsets and Spectral Gaps

Ernie Croot, Tomasz Schoen

It is well known that if S is a subset of the integers mod p, and if the second-largest Fourier coefficient is ``small'' relative to the largest coefficient, then the sumset S+S is…