The primes contain arbitrarily long arithmetic progressions
From MaRDI portal
Publication:2389092
DOI10.4007/ANNALS.2008.167.481zbMATH Open1191.11025arXivmath/0404188OpenAlexW2097673562WikidataQ55898603 ScholiaQ55898603MaRDI QIDQ2389092FDOQ2389092
Authors: Terence Tao, Ben Green 
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
- Expansion for cubes in the Heisenberg group
- Almost arithmetic progressions in the primes and other large sets
- 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
- 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
- When sets can and cannot have sum-dominant subsets
- Patterns of primes in arithmetic progressions
- Approximate arithmetic structure in large sets of integers
- Dynamics of the $w$ function and the Green-Tao theorem on arithmetic progressions in the primes
- 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
- Arithmetic progressions in prime numbers (after B. Green and T. Tao)
- 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
- Primes with Beatty and Chebotarev conditions
- 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
- Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case
- A prime analogue of Roth's theorem in function fields
- 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
- Linear forms and quadratic uniformity for functions on \(\mathbb F^n_p\)
- The Chen primes contain arbitrarily long arithmetic progressions
- Distribution of primes and dynamics of the \(w\) function
- Additive combinatorics and graph theory
- Nil Bohr-sets and almost automorphy of higher order
- Hilbert cubes in arithmetic sets
- VARIATIONAL INEQUALITIES FOR BILINEAR AVERAGES
- Big advances in small prime gaps
- Conjugacy class sizes in arithmetic progression
- Finite and infinite arithmetic progressions related to beta-expansion
- Generalized Fourier coefficients of multiplicative functions
- The Green-Tao theorem on primes in arithmetical progressions in the positive cone of \(\mathbb Z [X]\)
- Arithmetic progressions in the graphs of slightly curved sequences
- Prime solutions to polynomial equations in many variables and differing degrees
- An abelian loop for non-composite numbers
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Distributions of finite sequences represented by polynomials in Piatetski-Shapiro sequences
- Longest arithmetic progressions of palindromes
- On the notions of upper and lower density
- On Assouad dimension and arithmetic progressions in sets defined by digit restrictions
- Equisum partitions of sets of positive integers
- On arithmetic progressions in model sets
- Diophantine equations in primes: density of prime points on affine hypersurfaces
- Finite field models in arithmetic combinatorics -- ten years on
- The ABC conjecture, arithmetic progressions of primes and squarefree values of polynomials at prime arguments
- THE GOLDBACH PROBLEM FOR PRIMES THAT ARE SUMS OF TWO SQUARES PLUS ONE
- Gowers uniformity norm and pseudorandom measures of the pseudorandom binary sequences
- Noise correlation bounds for uniform low degree functions
- Distribution of \(\alpha p^2\) modulo one with prime variable \(p\) of a special form
- Ergodic theorems for nonconventional arrays and an extension of the Szemerédi theorem
- The notion of pre-aggregation function
- The number of \(k\)-dimensional corner-free subsets of grids
- A structure theorem for multiplicative functions over the Gaussian integers and applications
- Multidimensional configurations in the primes with shifted prime steps
- Arithmetic progressions of Carmichael numbers in a reduced residue class
- Dimension of certain sets of regular and minus continued fractions with positive partial quotients
- On the Gowers norms of certain functions
- Multidimensional scaling and visualization of patterns in prime numbers
- On points with positive density of the digit sequence in infinite iterated function systems
- Algebraic combinatorics in bounded induction
- The complexity of differential privacy
- Regularity and inverse theorems for uniformity norms on compact abelian groups and nilmanifolds
- What we talk about when we talk about numbers
- Sunflowers and quasi-sunflowers from randomness extractors
- A view on multiple recurrence
- Decidability and classification of the theory of integers with primes
- Feasible analysis, randomness, and base invariance
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)
