CMU Campus
Undergraduate Programs      
Undergraduate Home Admissions and Financial Aid Research Opportunities Other Opportunities Degree Programs Course Descriptions Current Courses Honors Program Applying to Graduate School After Graduation Math Links
Undergraduate Courses 21-301
Combinatorics

Fall or Spring: 9 units

This course gives an introduction to combinatorics with a focus on the asymptotic behavior of discrete objects. The main topics are elementary counting, matchings, inclusion/exclusion, generating functions, discrete probability, the probabilistic method and Ramsey theory. Brief introductions to extremal combinatorics and the linear algebraic methods for extremal combinatorics are also given. 3 hours lecture. Prerequisites: 21-122 and 21-127 or permission of the instructor.