MATH 069. Combinatorics

This course continues the study of material begun in MATH 039 . The primary topics are enumeration and graph theory. The first area includes, among other things, a study of generating functions and Polya counting. The second area is concerned with relations between certain graphical invariants. Additional topics may include one or more of the following: design theory, extremal graph theory, Ramsey theory, matroids, matchings, codes, and Latin squares.
Prerequisite: Grades of C or better in MATH 039  and at least one other course in mathematics numbered 27 or higher, or permission of the instructor.  Students who have taken two or more mathematics courses numbered 50 or higher have taken this course without Math 29: please discuss with the instructor.
Natural sciences and engineering.
1 credit.
Eligible for COGS
Fall 2022. Staff.
Catalog chapter: Mathematics and Statistics  
Department website:

Check the Spring 2021 Schedule of Courses

Check the Fall 2021 Schedule of Courses

Print-Friendly Page (opens a new window)