Meshulam bound for cap sets

ID: meshulam-bound-for-cap-sets

A cap set in has subset density . A Fourier analysis on a finite abelian group proof uses a hyperplane density increment for cap sets repeatedly: absence of nondiagonal zero-sum triples forces a large finite abelian Fourier coefficient, and hence a denser slice. This is a weaker bound than the Ellenberg–Gijswijt cap-set bound, but illustrates the density increment method.

New to topics? Read the docs here!