zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
The ergodic and combinatorial approaches to Szemerédi’s theorem. (English) Zbl 1159.11005
Granville, Andrew (ed.) et al., Additive combinatorics. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4351-2/pbk). CRM Proceedings and Lecture Notes 43, 145-193 (2007).
This is a thorough survey on the various approaches to Szemerédi’s theorem on arithmetic progressions in dense sets of integers. Several different proofs have been given: a combinatorial proof by Szemerédi, an ergodic theoretic proof by Furstenberg, proofs based on hypergraphs by Gowers, and independently Nagle, Rödl and Schacht. The paper starts with the classical combinatorics, such as Behrend’s example, van der Waerden’s theorem, and the Hales-Jewett theorem, it continues to topological dynamical systems and Furstenberg’s multiple recurrence theorem. The connection to Szemerédi’s theorem is elaborated. Then further ergodic theory is introduced and an outline of Furstenberg’s proof is given. The paper moves on to the (hyper)-graph theoretic approach, explaining for example the triangle removal lemma and its generalisations. Eventually an interesting survey of Szemerédi’s original, quite intricate proof [{\it E. Szemerédi}, Acta Arith. 27, 199--245 (1975; Zbl 0303.10056)]. is given. Overall, this a an interesting survey which explains and motivates the underlying ideas very well, rather than overloading the reader with all the details. For more details the author refers to the extensive bibliography. Here, the key ideas, and similarities and differences between the various approaches are highlighted. For the entire collection see [Zbl 1124.11003].

11B25Arithmetic progressions
05C55Generalized Ramsey theory
05C75Structural characterization of families of graphs
11N13Primes in progressions
37A45Relations of ergodic theory with number theory and harmonic analysis
37B20Notions of recurrence
Full Text: arXiv