MATH 155R
Combinatorics
An introduction to counting techniques and other methods in finite mathematics. Possible topics include: the inclusion-exclusion principle and Mobius inversion, graph theory, generating functions, Ramsey's theorem and its variants, probabilistic methods.
Topics
- the inclusion-exclusion principle and Mobius inversion
- graph theory
- generating functions
- Ramsey's theorem and its variants
- probabilistic methods
Topics explicitly listed in official catalogue description
Sources
- Course catalogue ↗Public 2026-2027 offerings