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!