Dept Banner
Dept Banner

Course Descriptions

16:642:583 - Combinatorics II

Shubhangi Saraf


There is no text, but there are several books that we will be referring to -Some of the relevant books include: The Probabilistic Method (Alon & Spencer), Extremal Combinatorics (Stasys Jukna), Linear Algebra Methods in Combinatorics (Babai & Frankl)


16:642:582 or permission of instructor


This is the second part of a two-semester course surveying basic topics in combinatorics. Topics for the full year should include most of:

• Enumeration (basics, generating functions, recurrence relations, inclusion-exclusion, asymptotics)

• Matching theory, polyhedral and fractional issues

• Partially ordered sets and lattices, Mobius functions

• Theory of finite sets, hypergraphs, combinatorial discrepancy, Ramsey theory, correlation inequalities

• Probabilistic methods

• Algebraic and Fourier methods • Entropy methods

Sections Taught This Semester:

For more information on instructors and sections for this course, please see our Teaching Schedule Page

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