MATH 550. Combinatorics.
Credits: 4
Offered by: Mathematics and Statistics (Faculty of Science)
This course is not offered this catalogue year.
Description
Enumerative combinatorics: inclusion-exclusion, generating functions, partitions, lattices and Moebius inversion. Extremal combinatorics: Ramsey theory, Turan's theorem, Dilworth's theorem and extremal set theory. Graph theory: planarity and colouring. Applications of combinatorics.
- Intended primarily for honours and graduate students in mathematics.
- Restriction: Permission of instructor.