Roth theorem on three-term arithmetic progressions
ID: roth-theorem-on-three-term-arithmetic-progressions
For every , every sufficiently long integer interval has a nonconstant three-term arithmetic progression in each subset of subset density at least . This is a theorem about additive combinatorics, distinct from the Roth theorem on approximation of algebraic irrational numbers. The Roth density-increment step proves it by repeatedly increasing subset density on a shorter arithmetic progression.
New to topics? Read the docs here!