The primes contain arbitrarily long arithmetic progressions

From MaRDI portal
Publication:2389092

DOI10.4007/annals.2008.167.481zbMath1191.11025arXivmath/0404188OpenAlexW2097673562WikidataQ55898603 ScholiaQ55898603MaRDI QIDQ2389092

Ben Green, Terence C. Tao

Publication date: 14 July 2009

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0404188



Related Items

Shifts of the prime divisor function of Alladi and Erd\H{o}s, Diophantine equations in semiprimes, Density theorems for anisotropic point configurations, Enveloping semigroups in topological dynamics, GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES, Hidden multiscale order in the primes, Reciprocal Sums and Counting Functions, Some open problems on multiple ergodic averages, Interview with Larry Guth, Interview with Yufei Zhao, Hilbert cubes in arithmetic sets, An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\), Generalizations of Fourier analysis, and how to apply them, A Hardy field extension of Szemerédi's theorem, On sums of sparse prime subsets, A LOWER BOUND ON THE NUMBER OF PRIMES BETWEEN AND n, Multiple recurrence and convergence for certain averages along shifted primes, New applications of the polynomial method: The cap set conjecture and beyond, Optimality for the two-parameter quadratic sieve, Uniformity norms, their weaker versions, and applications, A decomposition of multicorrelation sequences for commuting transformations along primes, When the nontrivial, small divisors of a natural number are in arithmetic progression, On Bhargava's factorials of the set of twin primes in ℤ and in 𝔽q[T], Patterns of Primes in Arithmetic Progressions, Equivalence of the Logarithmically Averaged Chowla and Sarnak Conjectures, Testing Linear-Invariant Properties, Ergodic Theory, Boole Type Transformations, Dynamical Systems Theory, Counting rational points on quartic del Pezzo surfaces with a rational conic, Arithmetic Progressions in Sumsets of Sparse Sets, Dynamics of the $w$ function and the Green-Tao theorem on arithmetic progressions in the primes, A view on multiple recurrence, On the notions of upper and lower density, ON THE SQUARE-FREE REPRESENTATION FUNCTION OF A NORM FORM AND NILSEQUENCES, The Bombieri-Vinogradov theorem for nilsequences, VARIATIONAL INEQUALITIES FOR BILINEAR AVERAGES, A transference principle for systems of linear equations, and applications to almost twin primes, THE GOLDBACH PROBLEM FOR PRIMES THAT ARE SUMS OF TWO SQUARES PLUS ONE, Arithmetic patches, weak tangents, and dimension, Restriction theory of the Selberg sieve, with applications, Ramsey classes of topological and metric spaces, Unnamed Item, Lateral Movement in Undergraduate Research: Case Studies in Number Theory, Reconstruction of Signals: Uniqueness and Stable Sampling, Maximal multilinear operators, Box-counting dimensions of popcorn subsets, On Systems of Complexity One in the Primes, A density version of the Vinogradov three primes theorem, Unnamed Item, Extremal results in sparse pseudorandom graphs, Improvements of lower bounds for the least common multiple of finite arithmetic progressions, An application of proof mining to nonlinear iterations, Arithmetic Progressions in the Graphs of Slightly Curved Sequences, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Szemerédi's Theorem in the Primes, Unnamed Item, The level of distribution of the Thue–Morse sequence, My Life as a Logician, Martin Davis and Hilbert’s Tenth Problem, A Story of Hilbert’s Tenth Problem, The least common multiple of consecutive arithmetic progression terms, The structure factor of primes, Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case, An analytic approach to sparse hypergraphs: hypergraph removal, A general nonlinear version of Roth's theorem on the real line, Unnamed Item, When Sets Can and Cannot Have MSTD Subsets, The Gaussian primes contain arbitrarily shaped constellations, A density version of Vinogradov's three primes theorem, The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers, On the periodicity of some Farhi arithmetical functions, On twin primes associated with the Hawkins random sieve, A hypergraph regularity method for generalized Turán problems, The Green-Tao theorem on primes in arithmetical progressions in the positive cone of \(\mathbb Z [X\)], PRIME SOLUTIONS TO POLYNOMIAL EQUATIONS IN MANY VARIABLES AND DIFFERING DEGREES, Finite field models in arithmetic combinatorics -- ten years on, Parallelepipeds, nilpotent groups and Gowers norms, Approximation by special values of Dirichlet series, The Green-Tao Theorem on arithmetic progressions in the primes: an ergodic point of view, A Prime Analogue of Roth’s Theorem in Function Fields, Near arithmetic progressions in sparse sets, On the distribution of αp modulo one for primes p of a special form, LINEAR FORMS AND QUADRATIC UNIFORMITY FOR FUNCTIONS ON, Patterns of primes in Chebotarev sets, Poincaré recurrence and number theory: thirty years later, Sum-avoiding sets in groups, Concatenation theorems for anti-Gowers-uniform functions and Host-Kra characteristic factors, Goldbach’s Conjectures: A Historical Perspective, Advice Lower Bounds for the Dense Model Theorem, Expander graphs in pure and applied mathematics, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, The structure of logarithmically averaged correlations of multiplicative functions, with applications to the Chowla and Elliott conjectures, Universal characteristic factors and Furstenberg averages, On a biparameter maximal multilinear operator, Some analytical and computational aspects of prime numbers, prime number theorems and distribution of primes with applications, Arithmetic Progressions in the Values of a Quadratic Polynomial, The Complexity of Differential Privacy, THE LEAST COMMON MULTIPLE OF CONSECUTIVE TERMS IN A QUADRATIC PROGRESSION, A multi-dimensional Szemerédi theorem for the primes via a correspondence principle, Feasible analysis, randomness, and base invariance, A relative Szemerédi theorem, Polignac Numbers, Conjectures of Erdős on Gaps Between Primes, Arithmetic Progressions in Primes, and the Bounded Gap Conjecture, A counterexample to the Bollobás–Riordan conjectures on sparse graph limits, Controlling distribution of prime sequences in discretely ordered principal ideal subrings of ℚ[𝕩], Irreducibility and primality in differentiability classes, ON WARING'S PROBLEM IN SUMS OF THREE CUBES, SZEMERÉDI’S THEOREM: AN EXPLORATION OF IMPURITY, EXPLANATION, AND CONTENT, On forms in prime variables, Discorrelation of multiplicative functions with nilsequences and its application on coefficients of automorphic L‐functions, Higher uniformity of arithmetic functions in short intervals I. All intervals, Nilspace Factors for General Uniformity Seminorms, Cubic Exchangeability and Limits, On classification of sequences containing arbitrarily long arithmetic progressions, On infinite arithmetic progressions in sumsets, Enveloping sieve related to the Hardy-Littlewood irreducible tuple conjecture in a function field, Interview with Volker Strehl, Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL, Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces, DECIDABILITY AND CLASSIFICATION OF THE THEORY OF INTEGERS WITH PRIMES, Restricted problems in extremal combinatorics, Local-vs-global combinatorics, Nil Bohr-sets and almost automorphy of higher order, Almost Arithmetic Progressions in the Primes and Other Large Sets, Unnamed Item, Unnamed Item, An inverse theorem for the Gowers \(U^{s+1}[N\)-norm], Pragmatic Platonism, An arithmetic transference proof of a relative Szemerédi theorem, A Marstrand Theorem for Subsets of Integers, Graph norms and Sidorenko's conjecture, What is good mathematics?, POLYNOMIAL PATTERNS IN THE PRIMES, An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions, Erratum to “Magic $p$-dimensional cubes” (Acta Arith. 96 (2001), 361–364), Arithmetic progressions in binary quadratic forms and norm forms, AN -FUNCTION-FREE PROOF OF VINOGRADOV’S THREE PRIMES THEOREM, Cubic Twin Prime Polynomials are Counted by a Modular Form, Asymptotics for some polynomial patterns in the primes, Primes in intervals of bounded length, The ABC conjecture, arithmetic progressions of primes and squarefree values of polynomials at prime arguments, From harmonic analysis to arithmetic combinatorics, Growth in groups: ideas and perspectives, Varieties of mathematical understanding, Joint ergodicity of fractional powers of primes, Problems and Results on Intersective Sets, The Notion of Pre-aggregation Function, The Green-Tao Theorem and the Infinitude of Primes in Domains, The regularity method for graphs with few 4‐cycles, Almost prime solutions to diophantine systems of high rank, ON POINTS WITH POSITIVE DENSITY OF THE DIGIT SEQUENCE IN INFINITE ITERATED FUNCTION SYSTEMS, On the set of the difference of primes, Diophantine equations in primes: density of prime points on affine hypersurfaces, Arithmetic progressions and chaos in linear dynamics, Additive combinatorics and graph theory, Finite configurations in sparse sets, A Szemerédi-type theorem for subsets of the unit cube, Large gaps between consecutive prime numbers, The ternary Goldbach problem with primes in positive density sets, A Birch-Goldbach theorem, The number of \(k\)-dimensional corner-free subsets of grids, A variant of the hypergraph removal lemma, Minimal permutation representations of semidirect products of groups., Lower bounds for the least common multiple of finite arithmetic progressions, Combinatorial theorems in sparse random sets, Large values of the Gowers-Host-Kra seminorms, Regularity and inverse theorems for uniformity norms on compact abelian groups and nilmanifolds, Ergodic theorems for nonconventional arrays and an extension of the Szemerédi theorem, On the least odd quadratic non-residue, Strings of special primes in arithmetic progressions, Prime chains and Pratt trees, Dimension of certain sets of regular and minus continued fractions with positive partial quotients, Finite prime distance graphs and 2-odd graphs, On the Gowers norms of certain functions, In a shadow of the RH: cyclic vectors of Hardy spaces on the Hilbert multidisc, A remark on the geometry of spaces of functions with prime frequencies, On the stability of the Erdős-Ko-Rado theorem, Finite Ramanujan expansions and shifted convolution sums of arithmetical functions. II., Arithmetic progressions in multiplicative groups of finite fields, Expansion for cubes in the Heisenberg group, Long arithmetic progressions in \(A+A+A\) with \(A\) a prime subset, Different approaches to the distribution of primes, Multiple recurrence and convergence for Hardy sequences of polynomial growth, Noise correlation bounds for uniform low degree functions, Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\), Gowers norms control diophantine inequalities, Small gaps between configurations of prime polynomials, Partition regularity and the primes, The inverse conjecture for the Gowers norm over finite fields in low characteristic, Note on the lower bound of least common multiple, Multidimensional scaling and visualization of patterns in prime numbers, Conjugacy class sizes in arithmetic progression, A multidimensional Szemerédi theorem in the primes via combinatorics, A Schur-type addition theorem for primes, Algebraic combinatorics in bounded induction, Monochromatic integers adding to polynomials of prime variables, A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal Lemma, The Bateman-Horn conjecture: heuristic, history, and applications, Finite and infinite arithmetic progressions related to beta-expansion, Arithmetic progressions in Salem-type subsets of the integers, Prime power and prime product distance graphs, On the KŁR conjecture in random graphs, Dynamics of Goldring's \(w\)-function, Natural density and the quantifier ``most, On the periodicity of an arithmetical function, A proof of a sumset conjecture of Erdős, The most likely common difference of arithmetic progressions among primes, A compendium of results in additive number theory, Diophantine approximation with Goldbach numbers, \(\mathcal {F}\)-finite embeddabilities of sets and ultrafilters, Ubiquity of simplices in subsets of vector spaces over finite fields, Quadratic uniformity of the Möbius function, Generalized Fourier coefficients of multiplicative functions, Distribution of primes and dynamics of the \(w\) function, Big advances in small prime gaps, Distributions of finite sequences represented by polynomials in Piatetski-Shapiro sequences, Longest arithmetic progressions of palindromes, On Assouad dimension and arithmetic progressions in sets defined by digit restrictions, Equisum partitions of sets of positive integers, Maximal operators and differentiation theorems for sparse sets, Linear equations in primes, An approximate logic for measures, Intersective polynomials and the primes, Sparse subsets of the natural numbers and Euler's totient function, A structure theorem for multiplicative functions over the Gaussian integers and applications, Arithmetic progressions in self-similar sets, Distribution of \(\alpha p^2\) modulo one with prime variable \(p\) of a special form, Bivariate fluctuations for the number of arithmetic progressions in random sets, Counting pseudo progressions, The primes contain arbitrarily long polynomial progressions, Multidimensional configurations in the primes with shifted prime steps, What we talk about when we talk about numbers, The metamathematics of ergodic theory, Arithmetic progressions of Carmichael numbers in a reduced residue class, A generalization of sets without long arithmetic progressions based on Szekeres algorithm, Are there arbitrarily long arithmetic progressions in the sequence of twin primes? II, Energies and structure of additive sets, Structured sequences and matrix ranks, On the interplay between additive and multiplicative largeness and its combinatorial applications, Arithmetic progressions, different regularity lemmas and removal lemmas, Roth's theorem in the Piatetski-Shapiro primes, Approximate arithmetic structure in large sets of integers, The Green-Tao theorem for primes of the form \(x^2+y^2+1\), Uniformity seminorms on \(\ell^{\infty}\) and applications, Arithmetic progressions in sets of fractional dimension, Linear inequalities in primes, Random unconditional convergence of vector-valued Dirichlet series, A Roth-type theorem with mixed powers, Rational points on fibrations with few non-split fibres, Primes with Beatty and Chebotarev conditions, An abelian loop for non-composite numbers, On arithmetic progressions in model sets