The primes contain arbitrarily long arithmetic progressions
From MaRDI portal
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)- The regularity method for graphs with few 4‐cycles
- Conjugacy class sizes in arithmetic progression
- VARIATIONAL INEQUALITIES FOR BILINEAR AVERAGES
- Testing Linear-Invariant Properties
- Martin Davis and Hilbert's tenth problem
- A story of Hilbert's tenth problem
- When the nontrivial, small divisors of a natural number are in arithmetic progression
- A remark on the geometry of spaces of functions with prime frequencies
- Finite and infinite arithmetic progressions related to beta-expansion
- Approximation by special values of Dirichlet series
- Lower bounds for the least common multiple of finite arithmetic progressions
- Intersective sets for sparse sets of integers
- An application of proof mining to nonlinear iterations
- The structure factor of primes
- Maximal multilinear operators
- Random unconditional convergence of vector-valued Dirichlet series
- Generalized Fourier coefficients of multiplicative functions
- Reciprocal sums and counting functions
- The Green-Tao theorem on primes in arithmetical progressions in the positive cone of \(\mathbb Z [X]\)
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- A density version of Vinogradov's three primes theorem
- Cubic forms over imaginary quadratic number fields and pairs of rational cubic forms
- Irreducibility and primality in differentiability classes
- Narrow arithmetic progressions in the primes
- On classification of sequences containing arbitrarily long arithmetic progressions
- A decomposition of multicorrelation sequences for commuting transformations along primes
- An abelian loop for non-composite numbers
- scientific article; zbMATH DE number 7497817 (Why is no real title available?)
- Arithmetic progressions in the graphs of slightly curved sequences
- Erratum to “Magic p-dimensional cubes” (Acta Arith. 96 (2001), 361–364)
- Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces
- A Hardy field extension of Szemerédi's theorem
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Prime solutions to polynomial equations in many variables and differing degrees
- Expansion for cubes in the Heisenberg group
- Distributions of finite sequences represented by polynomials in Piatetski-Shapiro sequences
- Longest arithmetic progressions of palindromes
- On infinite arithmetic progressions in sumsets
- Mathematics as seen by an artist: inspiring mathematical objects
- Combinatorial theorems in sparse random sets
- On Bhargava's factorials of the set of twin primes in \(\mathbb{Z}\) and in \(\mathbb{F}_{q}[T]\)
- Effective metastability for a method of alternating resolvents
- The least common multiple of consecutive terms in a quadratic progression
- Density theorems for anisotropic point configurations
- 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
- Graph norms and Sidorenko's conjecture
- Almost arithmetic progressions in the primes and other large sets
- On Assouad dimension and arithmetic progressions in sets defined by digit restrictions
- Equisum partitions of sets of positive integers
- Energies and structure of additive sets
- On arithmetic progressions in model sets
- Diophantine equations in primes: density of prime points on affine hypersurfaces
- Asymptotics for some polynomial patterns in the primes
- Harmonic numbers, harmonic series and zeta function
- Complete type amalgamation for nonstandard finite groups
- Natural density and the quantifier ``most
- The most likely common difference of arithmetic progressions among primes
- A multi-dimensional Szemerédi theorem for the primes via a correspondence principle
- An approximate logic for measures
- On the notions of upper and lower density
- Some analytical and computational aspects of prime numbers, prime number theorems and distribution of primes with applications
- Enveloping sieve related to the Hardy-Littlewood irreducible tuple conjecture in a function field
- Universal characteristic factors and Furstenberg averages
- Finite configurations in sparse sets
- Maximal operators and differentiation theorems for sparse sets
- A transference principle for systems of linear equations, and applications to almost twin primes
- Ergodic theory, Boole type transformations, dynamical systems theory
- Almost prime solutions to diophantine systems of high rank
- Finite field models in arithmetic combinatorics -- ten years on
- The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
- Counting rational points on quartic del Pezzo surfaces with a rational conic
- Ramsey classes of topological and metric spaces
- Model-completeness and decidability of the additive structure of integers expanded with a function for a Beatty sequence
- Sum-avoiding sets in groups
- The Green-Tao theorem for Piatetski-Shapiro primes
- Uniformity seminorms on \(\ell^{\infty}\) and applications
- Patterns of primes in joint Sato-Tate distributions
- Free nilspaces, double-coset nilspaces, and Gowers norms
- The primes contain arbitrarily long polynomial progressions
- Ergodic averages for sparse sequences along primes
- scientific article; zbMATH DE number 7733110 (Why is no real title available?)
- On the distribution of \(\alpha p\) modulo one for primes \(p\) of a special form
- Roth's theorem in the primes
- The ABC conjecture, arithmetic progressions of primes and squarefree values of polynomials at prime arguments
- Shifts of the prime divisor function of Alladi and Erdős
- Interview with Volker Strehl
- scientific article; zbMATH DE number 5233961 (Why is no real title available?)
- Prime power and prime product distance graphs
- Diophantine approximation with Goldbach numbers
- Ubiquity of simplices in subsets of vector spaces over finite fields
- Large gaps between consecutive prime numbers
- Partition regularity and the primes
- The inverse conjecture for the Gowers norm over finite fields in low characteristic
- Controlling distribution of prime sequences in discretely ordered principal ideal subrings of ℚ[𝕩]
- THE GOLDBACH PROBLEM FOR PRIMES THAT ARE SUMS OF TWO SQUARES PLUS ONE
- Note on the lower bound of least common multiple
- The Green-Tao Theorem and the Infinitude of Primes in Domains
- The metamathematics of ergodic theory
- Primes in intervals of bounded length
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)
