Dept Banner
Dept Banner

Course Descriptions

16:642:582 - Combinatorics I

Swastik Kopparty




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.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530