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 this course, please see our Teaching Schedule Page