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.
For fixed , a sufficiently large finite set of integers with additive energy at least has a nonconstant three-term arithmetic progression. The Balog-Szemerédi-Gowers theorem and Ruzsa modelling lemma reduce the problem to the Roth theorem on three-term arithmetic progressions in a dense cyclic model.
Articles by others on the same topic
There are currently no matching articles.