The primes contain arbitrarily long arithmetic progressions

Annals of Mathematics

Volumn 167, Issue 2, 2008, Pages 481-547

  Green, Ben ^a   Tao, Terence ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 43449086031     PISSN: 0003486X     EISSN: None     Source Type: Journal    
DOI: 10.4007/annals.2008.167.481     Document Type: Article

References (45)

1. I. ASSANI, Pointwise convergence of ergodic averages along cubes, preprint.
2. A. BALOG, Linear equations in primes, Mathematika 39 (1992) 367-378.
3. _, Six primes and an almost prime in four linear equations, Canadian J. Math. 50 (1998), 465-486.
4. V. BERGELSON and A. LEIBMAN, Polynomial extensions of van der Waerden's and Szemerédi's theorems, J. Amer. Math. Soc. 9 (1996), 725-753.
5. k, Israel J. Math. 54 (1986), 307-316.
6. _, On triples in arithmetic progression, GAFA 9 (1999), 968-984.
7. J.-R. CHEN, On the representation of a larger even integer as the sum of a prime and the product of at most two primes, Sci. Sinica 16 (1973), 157-176.
8. S. CHOWLA, There exists an infinity of 3-combinations of primes in A. P., Proc. Lahore Philos. Soc. 6 (1944), 15-16.
9. P. ERDOS and P. TURÁN, On some sequences of integers, J. London Math. Soc. 11 (1936), 261-264.
10. H. FURSTENBERG, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Analyse Math. 31 (1977), 204-256.
11. H. FURSTENBERG and Y. KATZNELSON, An ergodic Szemerédi theorem for commuting transformations, J. Analyse Math. 34 (1978), 275-291.
12. _, A density version of the Hales-Jewett theorem, J. Analyse Math. 57 (1991), 64-119.
13. H. FURSTENBERG, Y. KATZNELSON, and D. ORNSTEIN, The ergodic theoretical proof of Szemerédi's theorem, Bull. Amer. Math. Soc. 7 (1982), 527-552.
14. n2 x), in Convergence in Ergodic Theory and Probability (Columbus OH 1993), 193-227, Ohio State Univ. Math. Res. Inst. Publ. 5, de Gruyter, Berlin, 1996.
15. D. GOLDSTON and C. Y. YILDIRIM, Higher correlations of divisor sums related to primes, I: Triple correlations, Integers 3 (2003), 66pp.
16. _, Higher correlations of divisor sums related to primes, III: Small gaps between primes, Proc. London Math. Soc. 95 (2007), 653-686.
17. _, Small gaps between primes, I, preprint; http://front.math.ucdavis.edu/ 0504336.
18. W. T. GOWERS, A new proof of Szemerédi's theorem for arithmetic progressions of length four, GAFA 8 (1998), 529-551.
19. _, A new proof of Szemerédi's theorem, GAFA 11 (2001), 465-588.
20. _, Hypergraph regularity and the multidimensional Szemerédi theorem, Ann. of Math. 166 (2007), 897-946.
21. B. J. GREEN, Roth's theorem in the primes, Ann. of Math. 161 (2005), 1609-1636.
22. B. J. GREEN, A Szemerédi-type regularity lemma in abelian groups, with applications, GAFA 15 (2005), 340-376.
23. B. J. GREEN and T. TAO, Restriction theory of the Selberg sieve, with applications, J. Théor. Nombres Bordeaux 18 (2006), 147-182.
24. G. H. HARDY and J. E. LITTLEWOOD, Some problems of 'Partitio numerorum'; III: On the expression of a number as a sum of primes, Acta Math. 44 (1923), 1-70.
25. D. R. HEATH-BROWN, Three primes and an almost-prime in arithmetic progression, J. London Math. Soc. 23 (1981), 396-414.
26. D. R. HEATH-BROWN, Linear relations amongst sums of two squares, in Number Theory and Algebraic Geometry (to Peter Swinnerton-Dyer on his 75th birthday), London Math. Soc. Lecture Note Ser. 303, Cambridge Univ. Press, Cambridge (2003).
27. B. HOST and B. KRA, Convergence of Conze-Lesigne averages, Ergodic Theory Dynam. Systems 21 (2001), 493-509.
28. _, Nonconventional ergodic averages and nilmanifolds, Ann. of Math. 161 (2005), 397-488.
29. _, Convergence of polynomial ergodic averages, Israel J. Math. 149 (2005), 1-19.
30. Y. KOHAYAKAWA, T. ŁUCZAK, and V. RÖDL, Arithmetic progressions of length three in subsets of a random set, Acta Arith. 75 (1996), 133-163.
31. I. ŁABA and M. LACEY, On sets of integers not containing long arithmetic progressions, unpublished; Available at http://www.arxiv.org/pdf/math.C0/0108155.
32. A. MORAN, P. PRITCHARD, and A. THYSSEN, Twenty-two primes in arithmetic progression, Math. Comp. 64 (1995), 1337-1339.
33. O. RAMARÉ, On Snirel'man's constant, Ann. Scuola Norm. Pisa 21 (1995), 645-706.
34. O. RAMARÉ and I. Z. RUZSA, Additive properties of dense subsets of sifted sequences, J. Théor. Nombres Bordeaux 13 (2001), 559-581.
35. R. RANKIN, Sets of integers containing not more than a given number of terms in arithmetical progression, Proc. Royal Soc. Edinburgh Sect. A 65 (1960/1961), 332-344.
36. K. F. ROTH, On certain sets of integers, J. London Math. Soc. 28 (1953), 104-109.
37. E. SZEMERÉDI, On sets of integers containing no four elements in arithmetic progression, Acta Math. Acad. Sci. Hungar. 20 (1969), 89-104.
38. _, On sets of integers containing no k elements in arithmetic progression, Acta Arith. 27 (1975), 199-245.
39. _, Regular partitions of graphs, in Proc. Colloque Inter. CNRS (J.-C. Bermond, J.-C. Fournier, M. Las Vergnas, D. Sotteau, eds.) 399-401, CNRS, Paris (1978).
40. T. TAO, A quantitative ergodic theory proof of Szemerédi's theorem, Electronic J. Combinatorics 13 (2006), 49 pp.
41. E. C. TITCHMARSH, The Theory of the Riemann Zeta-Function, second edition, Oxford University Press, New York, 1986.
42. J. G. VAN DER CORPUT, Über Summen von Primzahlen und Primzahlquadraten, Math. Ann. 116 (1939), 1-50.
43. P. VARNAVIDES, On certain sets of positive density, J. London Math. Soc. 34 (1959), 358-360.
44. T. ZIEGLER, Universal characteristic factors and Furstenberg averages, J. Amer. Math. Soc. 20 (2007), 53-97.
45. _, A non-conventional ergodic theorem for a nilsystem, Ergodic Theory Dynam. Systems 25 (2005), 1357-1370.