Combinatorics

Catalog description

Permutations and combinations, generating functions, recurrence relations; topics in enumeration theory, including the Principle of Inclusion-Exclusion and Polya Theory; topics in graph theory, including trees, circuits, and matrix representations; applications. Students will be asked to write an essay on how this material relates to their research. Recommended prerequisite: Mathematics 122, 112L, 122L or consent of instructor.