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 39: please discuss with the instructor.
Natural sciences and engineering.
1 credit.
Eligible for COGS
Fall 2022. Miller.
Catalog chapter: Mathematics and Statistics  
Department website: http://www.swarthmore.edu/mathematics-statistics


Check the Spring 2022 Schedule of Courses

Check the Fall 2022 Schedule of Courses




Print-Friendly Page (opens a new window)