On the structure of the spectrum of small sets

Kaave Hosseini, Shachar Lovett

Let $G$ be a finite abelian group and $A$ a subset of $G$. The spectrum of $A$ is the set of its large Fourier coefficients. Known combinatorial results on the structure of spectru…