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.
Not offered: 2023-24
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, design an experiment, and collect data or use mathematical reasoning to test or validate it.