Math 46800: 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. Prereq.;: C or better in MATH 30800 or MATH 32300. 4HR./WK.; 4CR.

This is an undergraduate version of Math A6800. You must take the graduate version if you want graduate credit.

Sections

This class is not being offered in Fall 2024.

Historical offerings