MATH A6800

Combinatorial Analysis

Permutations, combinations, generating functions and recurrence relations, inclusion and exclusion, applications to matching theory, linear and dynamic programming, Polya's theory of counting, introduction to graph theory and coloring theory.

Graduate Liberal Arts

016987