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 topics: 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.
1 credit.
Eligible for COGS
Fall 2020. Staff.
Catalog chapter: Mathematics and Statistics  
Department website: http://www.swarthmore.edu/mathematics-statistics


Check the Spring 2020 Schedule of Courses




Print-Friendly Page.Print-Friendly Page