The primes contain arbitrarily long arithmetic progressions
From MaRDI portal
Publication:2389092
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.
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)- Arithmetic progressions in binary quadratic forms and norm forms
- Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case
- Arithmetic progressions in prime numbers (after B. Green and T. Tao)
- Expansion for cubes in the Heisenberg group
- The level of distribution of the Thue–Morse sequence
- Different approaches to the distribution of primes
- Near arithmetic progressions in sparse sets
- A multidimensional Szemerédi theorem in the primes via combinatorics
- A decomposition of multicorrelation sequences for commuting transformations along primes
- On twin primes associated with the Hawkins random sieve
- scientific article; zbMATH DE number 7604026 (Why is no real title available?)
- Are there arbitrarily long arithmetic progressions in the sequence of twin primes? II
- Maximal operators and differentiation theorems for sparse sets
- Arithmetic Progressions in Sumsets of Sparse Sets
- A Roth-type theorem with mixed powers
- The Gaussian primes contain arbitrarily shaped constellations
- A proof of a sumset conjecture of Erdős
- Arithmetic progressions in multiplicative groups of finite fields
- Small gaps between configurations of prime polynomials
- Primes with Beatty and Chebotarev conditions
- A prime analogue of Roth's theorem in function fields
- Approximate arithmetic structure in large sets of integers
- Patterns of primes in arithmetic progressions
- On a biparameter maximal multilinear operator
- A multi-dimensional Szemerédi theorem for the primes via a correspondence principle
- Almost arithmetic progressions in the primes and other large sets
- Linear forms and quadratic uniformity for functions on \(\mathbb F^n_p\)
- Additive combinatorics and graph theory
- A generalization of sets without long arithmetic progressions based on Szekeres algorithm
- The Chen primes contain arbitrarily long arithmetic progressions
- Arithmetic progressions, different regularity lemmas and removal lemmas
- Szemerédi's Theorem in the Primes
- Roth's theorem in the Piatetski-Shapiro primes
- Counting rational points on quartic del Pezzo surfaces with a rational conic
- In a shadow of the RH: cyclic vectors of Hardy spaces on the Hilbert multidisc
- Arithmetic patches, weak tangents, and dimension
- Prime chains and Pratt trees
- Equivalence of the Logarithmically Averaged Chowla and Sarnak Conjectures
- Uniformity norms, their weaker versions, and applications
- Ramsey classes of topological and metric spaces
- Dynamics of the $w$ function and the Green-Tao theorem on arithmetic progressions in the primes
- Almost prime solutions to diophantine systems of high rank
- The metamathematics of ergodic theory
- A LOWER BOUND ON THE NUMBER OF PRIMES BETWEEN AND n
- When sets can and cannot have sum-dominant subsets
- Arithmetic progressions in Salem-type subsets of the integers
- On the interplay between additive and multiplicative largeness and its combinatorial applications
- Dynamics of Goldring's \(w\)-function
- The structure factor of primes
- VARIATIONAL INEQUALITIES FOR BILINEAR AVERAGES
- Distribution of primes and dynamics of the \(w\) function
- Rational points on fibrations with few non-split fibres
- Big advances in small prime gaps
- Nil Bohr-sets and almost automorphy of higher order
- A transference principle for systems of linear equations, and applications to almost twin primes
- scientific article; zbMATH DE number 5233961 (Why is no real title available?)
- Hilbert cubes in arithmetic sets
- Patterns of primes in Chebotarev sets
- Maximal multilinear operators
- Arithmetic progressions in self-similar sets
- The Bateman-Horn conjecture: heuristic, history, and applications
- On the stability of the Erdős-Ko-Rado theorem
- Ubiquity of simplices in subsets of vector spaces over finite fields
- AN -FUNCTION-FREE PROOF OF VINOGRADOV’S THREE PRIMES THEOREM
- Roth's theorem in the primes
- Parallelepipeds, nilpotent groups and Gowers norms
- Uniformity seminorms on \(\ell^{\infty}\) and applications
- Some open problems on multiple ergodic averages
- What is good mathematics?
- Large gaps between consecutive prime numbers
- On the KŁR conjecture in random graphs
- Partition regularity and the primes
- The inverse conjecture for the Gowers norm over finite fields in low characteristic
- Quadratic uniformity of the Möbius function
- Reconstruction of signals: uniqueness and stable sampling
- A Linked Pair of Sequences Implies the Primes Are Infinite
- Are There Arbitrarily Long Arithmetic Progressions In The Sequence of Twin Primes?
- On the distribution of \(\alpha p\) modulo one for primes \(p\) of a special form
- Finite configurations in sparse sets
- Multiple recurrence and convergence for sequences related to the prime numbers
- The least common multiple of consecutive terms in a quadratic progression
- Counting pseudo progressions
- Graph norms and Sidorenko's conjecture
- Long arithmetic progressions in \(A+A+A\) with \(A\) a prime subset
- An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
- A Birch-Goldbach theorem
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Arithmetic progressions in sets of fractional dimension
- A remark on the geometry of spaces of functions with prime frequencies
- Ergodic aspects of number theory. Paper from the 26th Brazilian Mathematics Colloquium -- Colóquio Brasileiro de Matemática, Rio de Janeiro, Brazil, July 29--August 3, 2007
- A density version of Vinogradov's three primes theorem
- An \(L^p\) theory of sparse graph convergence. I: Limits, sparse random graph models, and power law distributions
- Large values of the Gowers-Host-Kra seminorms
- Energies and structure of additive sets
- On the least odd quadratic non-residue
- A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
- Multiple recurrence and convergence for Hardy sequences of polynomial growth
- The primes contain arbitrarily long polynomial progressions
- Strings of special primes in arithmetic progressions
- An approximate logic for measures
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)
