MATH 372 - Combinatorics

Emphasis is on enumerative combinatorics including such topics as the principle of inclusion-exclusion, formal power series and generating functions, and permutation groups and Pólya theory. Selected other topics such as Ramsey theory, inversion formulae, the theory of graphs, and the theory of designs will be treated as time permits.

Unit(s): 1
Group Distribution Requirement(s): Distribution Group III
Prerequisite(s): MATH 113 and MATH 201
Instructional Method: Lecture-conference
Grading Mode: Letter grading (A-F)
Notes: Offered in alternate years.
Group Distribution Learning Outcome(s):

Use and evaluate quantitative data or modeling, or use logical/mathematical reasoning to evaluate, test or prove statements.
Given a problem or question, formulate a hypothesis or conjecture, and design an experiment, collect data, or use mathematical reasoning to test or validate it.