MATH 482 Combinatorics

Fall
4

Topics selected from basic counting principles, Ramsey theory, the inclusion/exclusion principle, recurrence relations, generating functions, partially ordered sets, systems of distinct representatives, combinatorial designs, graphs, directed graphs, partitions, combinatorial optimization, enumeration under group action, and an introduction to coding theory. (Course offered every third year.)