Course Descriptions

16:642:588 - Arithmetic Combinatorics

Swastik Kopparty

Text: Tao & Vu, online references

Prerequisites: Graduate combinatorics, probability, algebra

Description: Arithmetic Combinatorics is the study of combinatorial questions involving arithmetic operations. This course will cover some classical and modern aspects of the subject.

Possible topics include:

  • sumsets
  • the sum-product phenomenon
  • Ramsey questions
  • Szemeredi's theorem
  • probabilistic methods
  • geometric methods
  • graph theoretic methods
  • algebraic methods
  • Fourier and group-representation methods
  • analytic methods

Schedule of Sections: