Some algebra (especially linear algebra), some discrete probability, and mathematical maturity.
This will be a basic introduction to combinatorics at the graduate level.
We will cover topics such as enumeration, symmetry, partial orders, set systems, Ramsey theory, discrepancy, additive combinatorics and quasirandomness. There will be emphasis on general techniques, including probabilistic methods, linear-algebra methods, analytic methods, topological methods and geometric methods.
Sections Taught This Semester:
For more information on instructors and sections for Fall 2017, please see our Fall 2017 Teaching Schedule Page
For more information on instructors and sections for this course for other semesters, please see our Teaching Schedule Page