Dept Banner
Dept Banner

Course Descriptions

16:642:587 - Selected Topics in Discrete Mathematics

Jeffry Kahn


Probabilistic Methods in Combinatorics


Alon-Spencer, The Probabiistic Method (optional but useful)


I will try to make the course self-contained except for basic combinatorics and very basic probability. See me if in doubt.


We will discuss applications of probabilistic ideas to problems in combinatorics and related areas (e.g. geometry, graph theory, complexity theory). We will also at least touch on topics, such as percolation and mixing rates for Markov chains, which are interesting from both combinatorics/TCS and purely probabilistic viewpoints.

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