MATH 069. Combinatorics
This course continues the study of material begun in MATH 029 . 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 029 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.
Eligible for COGS
Fall 2022. Staff.
Catalog chapter: Mathematics and Statistics
Department website: http://www.swarthmore.edu/mathematics-statistics
All catalogs © 2021 Swarthmore College.
Powered by the Acalog™ Academic Catalog Management System™ (ACMS™).