Combinatorial Mathematics (QCR)

Subject associations
MAT 377 / APC 377
Term
Fall 2022
Instructors
Noga M. Alon
Registrar description

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.