A quantitative ergodic theory proof of Szemerédi's theorem

zbMath1127.11011arXivmath/0405251MaRDI QIDQ870018

Terence C. Tao

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

almost periodic functionsFourier analysisSzemerédi theoremvan der Waerden theoreminverse theoryvan der Corput lemmaGowers normshypergraph regularity lemmaergodig theoryFurstenberg ergodic proofgeneralized von Neumann theoremGowers proofGowers uniform functionsuniformity norms

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Arithmetic progressions (11B25) Notions of recurrence and recurrent behavior in topological dynamical systems (37B20)

Related Items

Some open problems on multiple ergodic averages, A view on multiple recurrence, A new proof of the density Hales-Jewett theorem, Distinct distances and arithmetic progressions, An application of proof mining to nonlinear iterations, Norm convergence of multiple ergodic averages on amenable groups, Linear equations in primes, A structure theorem for multiplicative functions over the Gaussian integers and applications, What is good mathematics?, The metamathematics of ergodic theory, Energies and structure of additive sets, Concatenation theorems for anti-Gowers-uniform functions and Host-Kra characteristic factors, Higher order Fourier analysis of multiplicative functions and applications, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Book Review: Inevitable randomness in discrete mathematics