Algebraic Methods in Combinatorics

These are lecture notes for a class on Algebraic Methods in Combinatorics by Michael Krivelevich given during Spring semester of 2013.

The notes where prepared in LyX and are available from here.

  1. Even/Odd Towns and Clubs
  2. Lindstrom Theorem
  3. The Generalized Fisher Inequality
  4. Two-Distance Sets
  5. Kakeya Sets over Finite Fields
  6. The Addressing Problem for Graphs
  7. Intersection Theorems
  8. Combinatorial Nullstellensatz
  9. Set Pair Systems, Exterior Products and Bollobás’ Theorem
  10. Shannon Capacity and Lovász θ-function
  11. Spectral Graph Theory

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.