Combinatorial Mathematics

The course covers the basic combinatorial techniques as well as introduction to more advanced ones. The topics discussed include elementary counting, the pigeonhole principle, counting spanning trees, Inclusion-Exclusion, generating functions, Ramsey Theory, Extremal Combinatorics, Linear Algebra in Combinatorics, introduction to the probabilistic method, spectral graph theory, topological methods in combinatorics.