A new proof of Szemerédi's theorem

DOI10.1007/s00039-001-0332-9zbMath1028.11005OpenAlexW2335400162WikidataQ55879051 ScholiaQ55879051MaRDI QIDQ5945509

Publication date: 26 January 2004

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00039-001-0332-9

zbMATH Keywords

Freiman homomorphism Freiman inverse problem theorem pseudo-randomness Roth theorem Szemerédi theorem uniform sets van der Waerden theorem

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Ramsey theory (05D10) Arithmetic progressions (11B25) Irregularities of distribution, discrepancy (11K38) Inverse problems of additive number theory, including sumsets (11P70)

Related Items (only showing first 100 items - show all)

On multiplicative energy of subsets of varieties ⋮ Semicontinuity of structure for small sumsets in compact abelian groups ⋮ Approximately symmetric forms far from being exactly symmetric ⋮ A blurred view of Van der Waerden type theorems ⋮ Perfect Hash Families: Constructions and Existence ⋮ The l ^∞ direct sum of L ^p (1 < p < ∞) is primary ⋮ Interview with Larry Guth ⋮ Interview with Yufei Zhao ⋮ Uniformity norms, their weaker versions, and applications ⋮ Testing Linear-Invariant Properties ⋮ Fourier duality in the Brascamp–Lieb inequality ⋮ Multiple ergodic theorems for arithmetic sets ⋮ Sets without k‐term progressions can have many shorter progressions ⋮ SZEMERÉDI’S THEOREM: AN EXPLORATION OF IMPURITY, EXPLANATION, AND CONTENT ⋮ Tower-type bounds for Roth's theorem with popular differences ⋮ Computational results on Gowers \(U_2\) and \(U_3\) norms of known S-boxes ⋮ On higher-order Fourier analysis in characteristic p ⋮ On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes ⋮ Inverse theorem for certain directional Gowers uniformity norms ⋮ An uncountable Furstenberg–Zimmer structure theory ⋮ Nilspace Factors for General Uniformity Seminorms, Cubic Exchangeability and Limits ⋮ Bracket words: A generalisation of Sturmian words arising from generalised polynomials ⋮ Bohr sets in sumsets II: countable abelian groups ⋮ On classification of sequences containing arbitrarily long arithmetic progressions ⋮ On graph norms for complex‐valued functions ⋮ Arithmetic progressions in certain subsets of finite fields ⋮ Pointwise multiple averages for sublinear functions ⋮ Interview with Volker Strehl ⋮ Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL ⋮ Extremal problems in hypergraph colourings ⋮ On the Ramsey number of the Brauer configuration ⋮ Host–Kra theory for -systems and multiple recurrence ⋮ Möbius orthogonality of the Thue–Morse sequence along Piatetski-Shapiro numbers ⋮ Subsets of without L-shaped configurations ⋮ Monochromatic arithmetic progressions in automatic sequences with group structure ⋮ Restricted problems in extremal combinatorics ⋮ Local-vs-global combinatorics ⋮ Monomial Boolean functions with large high-order nonlinearities ⋮ Combinatorial Structures on van der Waerden sets ⋮ Nil Bohr-sets and almost automorphy of higher order ⋮ A bilinear version of Bogolyubov’s theorem ⋮ Unnamed Item ⋮ An inverse theorem for the Gowers \(U^{s+1}[N\)-norm] ⋮ The hypergraph regularity method and its applications ⋮ Regularity, uniformity, and quasirandomness ⋮ Partition regularity and multiplicatively syndetic sets ⋮ Bounds for sets with no polynomial progressions ⋮ The level of distribution of the Thue–Morse sequence ⋮ A general nonlinear version of Roth's theorem on the real line ⋮ True complexity of polynomial progressions in finite fields ⋮ An arithmetic transference proof of a relative Szemerédi theorem ⋮ Monochromatic combinatorial lines of length three ⋮ Multiple recurrence and convergence for sequences related to the prime numbers ⋮ MATRIX PROGRESSIONS IN MULTIDIMENSIONAL SETS OF INTEGERS ⋮ Asymptotics for multilinear averages of multiplicative functions ⋮ Some new results in multiplicative and additive Ramsey theory ⋮ On the local leakage resilience of linear secret sharing schemes ⋮ Linear quasi-randomness of subsets of abelian groups and hypergraphs ⋮ Graph norms and Sidorenko's conjecture ⋮ What is good mathematics? ⋮ General systems of linear forms: equidistribution and true complexity ⋮ Quasi-random words and limits of word sequences ⋮ Automatic Sequences and Generalised Polynomials ⋮ POLYNOMIAL PATTERNS IN THE PRIMES ⋮ Additive energy of regular measures in one and higher dimensions, and the fractal uncertainty principle ⋮ From harmonic analysis to arithmetic combinatorics ⋮ A multidimensional Szemerédi theorem for Hardy sequences of different growth ⋮ Further bounds in the polynomial Szemer ⋮ Dimensions of Sets Which Uniformly Avoid Arithmetic Progressions ⋮ On a conjecture of Gowers and Long ⋮ Growth in groups: ideas and perspectives ⋮ Multiple ergodic averages in abelian groups and Khintchine type recurrence ⋮ Special cases of power decay in multilinear oscillatory integrals ⋮ The Green-Tao Theorem and the Infinitude of Primes in Domains ⋮ Finite reflection groups and graph norms ⋮ Anti-van der Waerden numbers of 3-term arithmetic progression ⋮ Finite sums of arithmetic progressions ⋮ GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES ⋮ Khintchine-type recurrence for 3-point configurations ⋮ Reciprocal Sums and Counting Functions ⋮ Distribution of residues and primitive roots ⋮ Diophantine properties of iets and general systems: quantitative proximality and connectivity ⋮ Product set estimates for non-commutative groups ⋮ Some open problems on multiple ergodic averages ⋮ 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 ⋮ Pointwise convergence for cubic and polynomial multiple ergodic averages of non-commuting transformations ⋮ Density theorems and extremal hypergraph problems ⋮ On sums of units ⋮ Multipass greedy coloring of simple uniform hypergraphs ⋮ ON A DIAGONAL QUADRIC IN DENSE VARIABLES ⋮ Remarks on a Ramsey theory for trees ⋮ Multiple recurrence and convergence for certain averages along shifted primes ⋮ New applications of the polynomial method: The cap set conjecture and beyond ⋮ New bounds in Balog-Szemerédi-Gowers theorem ⋮ Some new results on higher energies ⋮ Improved bounds on the dimensions of sets that avoid approximate arithmetic progressions ⋮ On multi-dimensional pseudorandom subsets ⋮ Hereditary quasirandomness without regularity

This page was built for publication: A new proof of Szemerédi's theorem