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 (0)

There are currently no matching articles.