Small difference set forces a three-term arithmetic progression

ID: small-difference-set-forces-a-three-term-arithmetic-progression

For every there is such that a set with and contains a nontrivial three-term arithmetic progression. The Freiman-Ruzsa theorem places densely in a bounded-rank coset progression, where the Szemerédi theorem in a bounded-rank coset progression applies.

New to topics? Read the docs here!