Dept Banner
Dept Banner

Course Descriptions

16:642:583 - Combinatorics II

Shubhangi Saraf

Text:

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)

Prerequisites:

16:642:582 or permission of instructor

Description:

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

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