A new proof of Szemerédi's theorem

Geometric and Functional Analysis

Volumn 11, Issue 3, 2001, Pages 465-588

  Gowers, W T ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035618488     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00039-001-0332-9     Document Type: Article

References (30)

1. A. BALOG. E. SZEMERÉDI, A statistical theorem of set addition, Combinatorica 14 (1994), 263-268.
2. F.A. BEHREND, On sets of integers which contain no three in arithmetic progression, Proc. Nat. Acad. Sci. 23 (1946), 331-332.
3. V. BERGELSON, A. LEIBMAN, Polynomial extensions of van der Waerden's and Szemerédi's theorems, J. Amer. Math. Soc. 9 (1996), 725-753.
4. Y. BILU, Structure of sets with small sumset, in "Structure Theory of Set Addition", Astérisque 258 (1999), 77-108.
5. N.N. BOGOLYUBOV, Sur quelques propriétés arithmétiques des presque-périodes, Ann. Chaire Math. Phys. Kiev 4 (1939), 185-194.
6. J. BOURGAIN, On triples in arithmetic progression, Geom. Funct. Anal. 9 (1999), 968-984.
7. F.R.K. CHUNG, R.L. GRAHAM, R.M. WILSON, Quasi-random graphs, Combinatorica 9 (1989), 345-362.
8. P. ERDOS, P. TURÁN, On some sequences of integers, J. London Math. Soc. 11 (1936), 261-264.
9. G.R. FREIMAN, Foundations of a Structural Theory of Set Addition, Kazan Gos. Ped. Inst., Kazan, 1966 (in Russian).
10. G.R. FREIMAN, Foundations of a Structural Theory of Set Addition, Translations of Mathematical Monographs 37, Amer. Math. Soc., Providence, RI, USA, 1973.
11. H. FURSTENBERG, Ergodic behaviour of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Analyse Math. 31 (1977), 204-256.
12. H. FURSTENBERG, Y. KATZNELSON, A density version of the Hales-Jewett theorem, J. d'Analyse Math. 57 (1991), 64-119.
13. H. FURSTENBERG, Y. KATZNELSON, D. ORNSTEIN, The ergodic theoretical proof of Szemerédi's theorem, Bull. Amer. Math. Soc. 7 (1982), 527-552.
14. W.T. GOWERS, Lower bounds of tower type for Szemerédi's uniformity lemma, Geometric And Functional Analysis 7 (1997), 322-337.
15. W.T. GOWERS, A new proof of Szemerédi's theorem for arithmetic progressions of length four, Geometric And Functional Analysis 8 (1998), 529-551.
16. R.L. GRAHAM, B.L. ROTHSCHILD, J.H. SPENCER, Ramsey Theory (2nd ed.), Wiley Interscience 1990.
17. D.R. HEATH-BROWN, Integer sets containing no arithmetic progressions, J. London Math. Soc, (2) 35 (1987), 385-394.
18. M.B. NATHANSON, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Graduate Texts in Mathematics 165, Springer-Verlag, 1996.
19. H. PLÜNNECKE, Eigenschaften und Abschätzungen von Wirkingsfunktionen, Vol. 22, Berichte der Gesellschaft für Mathematik und Datenverarbeitung, Bonn, 1969.
20. K.F. ROTH, On certain sets of integers, J. London Math. Soc. 28 (1953), 245-252.
21. K.F. ROTH, Irregularities of sequences relative to arithmetic progressions, IV, Period. Math. Hungar. 2 (1972), 301-326.
22. I.Z. RUZSA, Arithmetic progressions and the number of sums, Period. Math. Hungar. 25 (1992), 105-111.
23. I.Z. RUZSA, An application of graph theory to additive number theory, Scientia, Ser. A 3 (1989), 97-109.
24. I. RUZSA, Generalized arithmetic progressions and sumsets, Acta Math. Hungar. 65 (1994), 379-388.
25. S. SHELAH, Primitive recursive bounds for van der Waerden numbers, J. Amer. Math. Soc. 1 (1988), 683-697.
26. E. SZEMERÉDI, On sets of integers containing no four elements in arithmetic progression, Acta Math. Acad. Sci. Hungar. 20 (1969), 89-104.
27. E. SZEMERÉDI, On sets of integers containing no k elements in arithmetic progression, Acta Arith. 27 (1975), 299-345.
28. E. SZEMERÉDI, Integer sets containing no arithmetic progressions, Acta Math. Hungar. 56 (1990), 155-158.
29. R.C. VAUGHAN, The Hardy-Littlewood Method (2nd ed.), Cambridge Tracts in Mathematics 125, CUP 1997.
30. H. WEYL, Über die Gleichverteilung von Zahlen mod Eins, Math. Annalen 77 (1913), 313-352.