Dense three-term progressions force four-term progressions
ID: dense-three-term-progressions-force-four-term-progressions
For every , all sufficiently large finite integer sets with at least ordered three-term arithmetic progressions contain a nonconstant four-term arithmetic progression. Cauchy-Schwarz inequality gives . The Balog-Szemerédi-Gowers theorem supplies a large small-doubling subset. A bounded-modulus Freiman 2-isomorphism gives a positive-density cyclic model; apply the assumed four-term case of Szemerédi's theorem to representatives, then lift the two consecutive second-difference relations.
New to topics? Read the docs here!