|
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. |