Additive combinatorics

Additive combinatorics is the theory of counting additive structures in sets. This theory has seen exciting developments and dramatic changes in direction in recent years thanks to its connections with areas such as number theory, ergodic theory and graph theory. This graduate-level 2006 text will a...

Full description

Bibliographic Details
Main Authors: Tao, Terence, Vu, Van (Author)
Format: eBook
Language:English
Published: Cambridge Cambridge University Press 2006
Series:Cambridge studies in advanced mathematics
Subjects:
Online Access:
Collection: Cambridge Books Online - Collection details see MPG.ReNa
Table of Contents:
  • The probabilistic method
  • Sum set estimates
  • Additive geometry
  • Fourier analytic methods
  • Inverse sumset theorems
  • Graph theoretic methods
  • The Littlewood-Offord problem
  • Incidence geometry
  • Algebraic methods
  • Szemeredi's theorem for k = 3
  • Szemeredi's theorem for k> 3
  • Long arithmetic progressions in sumsets