The primes contain arbitrarily long arithmetic progressions

Abstract

We prove that there are arbitrarily long arithmetic progressions of primes. There are three major ingredients. The first is Szemeredi's theorem, which asserts that any subset of the integers of positive density contains progressions of arbitrary length. The second, which is the main new ingredient of this paper, is a certain transference principle. This allows us to deduce from Szemeredi's theorem that any subset of a sufficiently pseudorandom set of positive relative density contains progressions of arbitrary length. The third ingredient is a recent result of Goldston and Yildirim. Using this, one may place the primes inside a pseudorandom set of ``almost primes'' with positive relative density.

56 pages. Further minor corrections

References in corpus (1)

• Higher correlations of divisor sums related to primes III: k-correlations

Cited by in corpus (25)

• The primes contain arbitrarily long polynomial progressions
• An inverse theorem for the Gowers U^3 norm
• A quantitative ergodic theory proof of Szemerédi's theorem
• A Simple Regularization of Hypergraphs
• Norm convergence of multiple ergodic averages for commuting transformations
• An invitation to additive prime number theory
• On an Argument of Shkredov on Two-Dimensional Corners
• On one problem of Gowers
• A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal lemma
• Finite field models in additive combinatorics
• The Gaussian primes contain arbitrarily shaped constellations
• GLLH EM Invisible Cloak With Novel Front Branching And Without Exceeding Light Speed Violation
• Arithmetic progressions and the primes - El Escorial lectures
• Obstructions to uniformity, and arithmetic patterns in the primes
• The Solecki submeasures and densities on groups
• Extremal densities and measures on groups and $G$-spaces and their combinatorial applications
• On twin primes associated with the Hawkins random sieve
• Maximal multilinear operators
• On a particular case of the Dirichlet's theorem and the Midy's property
• A kind of dynamic model of prime numbers
• Short Note: Every Large Set of Integers Contains a Three Term Arithmetic Progression
• Multidimensional configurations in the primes with shifted prime steps
• Schreier Sets in Ramsey Theory
• Sublattices of finite index
• Restriction theory of the Selberg sieve, with applications