Dept Banner
Dept Banner

Course Descriptions

16:642:582 - Combinatorics I

Jozsef Beck

Text:

There is no single book.

Prerequisites:

love of mathematics

Description:

We will closely follow Lovasz's well known book of Combinatorial Problems and Exercises. I will also show several applications of combinatorics in other fields of mathematics, computer science and statistical physics, using different sources.

Fall 2017

Swastik Kopparty

Text:

None

Prerequisites:

Some algebra (especially linear algebra), some discrete probability, and mathematical maturity.

Description:

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.

Schedule of Sections:

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