Fourier detection of a progression-free subset of an interval

ID: fourier-detection-of-a-progression-free-subset-of-an-interval

Let for odd , embed it in the cyclic group , and let have density of a finite subset . If has no nonconstant three-term arithmetic progression and , its balanced indicator function satisfies
Indeed, the normalized trilinear arithmetic progression count has the Fourier analysis on a finite abelian group formula . Its values on and are and . Telescoping their difference into three terms containing , the Parseval identity and Cauchy-Schwarz inequality bound its magnitude by . The difference is at least , giving the claim. The zero Fourier coefficient vanishes by the definition of .

New to topics? Read the docs here!