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 ⋮ Stronger 3-SUM lower bounds for approximate distance oracles via additive combinatorics ⋮ Removing additive structure in 3SUM-based reductions ⋮ 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 ⋮ Three-term polynomial progressions in subsets of finite fields ⋮ Cancellation for the multilinear Hilbert transform ⋮ Additive combinatorics and graph theory ⋮ A Szemerédi-type theorem for subsets of the unit cube ⋮ Gowers norms and pseudorandom measures of subsets ⋮ On the power of random greedy algorithms ⋮ The equidistant dimension of graphs ⋮ Persistence based convergence rate analysis of consensus protocols for dynamic graph networks ⋮ The number of \(k\)-dimensional corner-free subsets of grids ⋮ On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs ⋮ A variant of the hypergraph removal lemma ⋮ The van der Waerden complex ⋮ The deluge of spurious correlations in big data ⋮ Some results on a class of mixed van der Waerden numbers ⋮ 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 ⋮ A continuous model for systems of complexity 2 on simple abelian groups ⋮ On the lower bound for the van der Waerden function ⋮ Dynamical parallelepipeds in minimal systems ⋮ Strings of special primes in arithmetic progressions ⋮ On the energy variant of the sum-product conjecture ⋮ Van der Waerden function and colorings of hypergraphs with large girth ⋮ Efficient removal lemmas for matrices

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