Introduction to Combinatorics

3 units

Basics of enumeration (combinations, permutations and enumeration of functions between finite sets), generating functions; the inclusion-exclusion principle, partition theory and introductory graph theory. As time permits, additional topics may include Ramsey's Theorem, probabilistic methods in combinatorics and algebraic methods in combinatorics.