Combinatorial Methods


The goal of this course is to introduce various methods from outside combinatorics that are useful in combinatorics. Here is a list of the main topics:
  • Probabilistic method
  • Polynomial method
  • Linear algebraic methods & Spectral methods
  • Harmonic analytic methods
  • Analytic methods and the regularity method


  • The main literature for the first part of the course is: Alon-Spencer: The Probabilistic Method
    L. Babai: Linear algebraic method in combinatorics
    THE LITERATURE PART WILL BE KEPT UPDATING!!!

    3. homework