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