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.

Credits

4

Prerequisite

MATH 30800 or MATH 32300.

Contact Hours

4 hr./wk.