For a subset of density in a finite cyclic group, put using normalized convolution on a finite group. Its average is , so choose with . Retain the large spectrum where . The Parseval identity on a finite group gives at most frequencies. Their phases change by at most on the associated Bohr set, contributing at most to the change of . The discarded frequencies contribute at most another , since . Therefore on the Bohr set, proving the containment.
For fixed positive density , every sufficiently large of size at least has a long arithmetic progression in its triple sumset. Embed it in , where its density is at least . A translated Bohr neighborhood in a triple sumset has bounded rank and fixed positive radius depending only on . A torus pigeonhole principle argument supplies a nonzero step whose small multiples stay in the Bohr set, with polynomially many multiples. All resulting residues have representatives in , an interval shorter than half the modulus, so their successive ordinary integer differences agree and give an actual integer arithmetic progression. The positive constant prefactor is absorbed by reducing the exponent for sufficiently large .
Articles by others on the same topic
There are currently no matching articles.