Combinatorics

Catalog description

This course is a study of combinatorial problem solving techniques. Topics are selected from counting principles, generating functions, recurrence relations, principle of inclusion and exclusion, pigeon-hole principle, Polya theory, combinatorial designs, matroids, and latin squares.