The primes contain arbitrarily long arithmetic progressions
From MaRDI portal
Publication:2389092
DOI10.4007/ANNALS.2008.167.481zbMATH Open1191.11025arXivmath/0404188OpenAlexW2097673562WikidataQ55898603 ScholiaQ55898603MaRDI QIDQ2389092FDOQ2389092
Publication date: 14 July 2009
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0404188
Recommendations
- scientific article; zbMATH DE number 5233961
- The Green-Tao Theorem on arithmetic progressions in the primes: an ergodic point of view
- Arithmetic progressions in prime numbers (after B. Green and T. Tao)
- Almost arithmetic progressions in the primes and other large sets
- Obstructions to uniformity and arithmetic patterns in the primes
- A multidimensional Szemerédi theorem in the primes via combinatorics
- The primes contain arbitrarily long polynomial progressions
- The Green-Tao theorem: an exposition
- Arithmetic progressions and the primes
- Roth's theorem in the primes
Cited In (only showing first 100 items - show all)
- The structure factor of primes
- Maximal multilinear operators
- A decomposition of multicorrelation sequences for commuting transformations along primes
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Expansion for cubes in the Heisenberg group
- A multi-dimensional Szemerédi theorem for the primes via a correspondence principle
- Almost prime solutions to diophantine systems of high rank
- A transference principle for systems of linear equations, and applications to almost twin primes
- Maximal operators and differentiation theorems for sparse sets
- Counting rational points on quartic del Pezzo surfaces with a rational conic
- Ramsey classes of topological and metric spaces
- LINEAR FORMS AND QUADRATIC UNIFORMITY FOR FUNCTIONS ON
- ON POINTS WITH POSITIVE DENSITY OF THE DIGIT SEQUENCE IN INFINITE ITERATED FUNCTION SYSTEMS
- Title not available (Why is that?)
- Title not available (Why is that?)
- The metamathematics of ergodic theory
- A proof of a sumset conjecture of Erdős
- On a biparameter maximal multilinear operator
- A generalization of sets without long arithmetic progressions based on Szekeres algorithm
- Prime chains and Pratt trees
- Approximate arithmetic structure in large sets of integers
- Dynamics of the $w$ function and the Green-Tao theorem on arithmetic progressions in the primes
- Ergodic theorems for nonconventional arrays and an extension of the Szemerédi theorem
- Are there arbitrarily long arithmetic progressions in the sequence of twin primes? II
- Arithmetic progressions, different regularity lemmas and removal lemmas
- Roth's theorem in the Piatetski-Shapiro primes
- A multidimensional Szemerédi theorem in the primes via combinatorics
- On the interplay between additive and multiplicative largeness and its combinatorial applications
- Patterns of primes in Chebotarev sets
- A LOWER BOUND ON THE NUMBER OF PRIMES BETWEEN AND n
- Rational points on fibrations with few non-split fibres
- The Bateman-Horn conjecture: heuristic, history, and applications
- The level of distribution of the Thue–Morse sequence
- Different approaches to the distribution of primes
- Uniformity norms, their weaker versions, and applications
- A Roth-type theorem with mixed powers
- Arithmetic progressions in multiplicative groups of finite fields
- Small gaps between configurations of prime polynomials
- Szemerédi's Theorem in the Primes
- Near arithmetic progressions in sparse sets
- Arithmetic Progressions in Sumsets of Sparse Sets
- Finite Ramanujan expansions and shifted convolution sums of arithmetical functions. II.
- Primes with Beatty and Chebotarev conditions
- A Prime Analogue of Roth’s Theorem in Function Fields
- Arithmetic patches, weak tangents, and dimension
- Arithmetic progressions in binary quadratic forms and norm forms
- The Gaussian primes contain arbitrarily shaped constellations
- In a shadow of the RH: cyclic vectors of Hardy spaces on the Hilbert multidisc
- Equivalence of the Logarithmically Averaged Chowla and Sarnak Conjectures
- Bivariate fluctuations for the number of arithmetic progressions in random sets
- Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case
- Almost Arithmetic Progressions in the Primes and Other Large Sets
- Arithmetic progressions in Salem-type subsets of the integers
- Dynamics of Goldring's \(w\)-function
- Arithmetic progressions in self-similar sets
- On twin primes associated with the Hawkins random sieve
- Distribution of primes and dynamics of the \(w\) function
- Additive combinatorics and graph theory
- When Sets Can and Cannot Have MSTD Subsets
- Hilbert cubes in arithmetic sets
- Patterns of Primes in Arithmetic Progressions
- VARIATIONAL INEQUALITIES FOR BILINEAR AVERAGES
- A remark on the geometry of spaces of functions with prime frequencies
- Lower bounds for the least common multiple of finite arithmetic progressions
- An application of proof mining to nonlinear iterations
- A density version of Vinogradov's three primes theorem
- On classification of sequences containing arbitrarily long arithmetic progressions
- Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces
- A Hardy field extension of Szemerédi's theorem
- Graph norms and Sidorenko's conjecture
- Combinatorial theorems in sparse random sets
- An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
- Long arithmetic progressions in \(A+A+A\) with \(A\) a prime subset
- A Marstrand Theorem for Subsets of Integers
- Energies and structure of additive sets
- An approximate logic for measures
- Universal characteristic factors and Furstenberg averages
- The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
- Finite configurations in sparse sets
- Sum-avoiding sets in groups
- Uniformity seminorms on \(\ell^{\infty}\) and applications
- Reconstruction of Signals: Uniqueness and Stable Sampling
- The primes contain arbitrarily long polynomial progressions
- Roth's theorem in the primes
- Prime power and prime product distance graphs
- Primes in intervals of bounded length
- Note on the lower bound of least common multiple
- Ubiquity of simplices in subsets of vector spaces over finite fields
- Polignac Numbers, Conjectures of Erdős on Gaps Between Primes, Arithmetic Progressions in Primes, and the Bounded Gap Conjecture
- Large gaps between consecutive prime numbers
- Partition regularity and the primes
- The inverse conjecture for the Gowers norm over finite fields in low characteristic
- Multiple recurrence and convergence for sequences related to the prime numbers
- A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
- Quadratic uniformity of the Möbius function
- Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
- A Schur-type addition theorem for primes
- Arithmetic progressions in sets of fractional dimension
- The ternary Goldbach problem with primes in positive density sets
- Problems and Results on Intersective Sets
This page was built for publication: The primes contain arbitrarily long arithmetic progressions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2389092)
