CSE 599 - The Probabilistic Method in Combinatorics
Instructor: Eyal Lubetzky
Email: eyal [at] math [dot] washington [dot] edu
Office hours: by appointment
Meeting Times and Locations
Tue,Thu 10:30-11:50 at CSE 503.
The course will cover the basic ingredients of the Probabilistic Method (such as the 1st and 2nd moment methods) and then proceed to more advanced techniques such as correlation inequalities, VC dimension and expander graphs. The course will closely follow the Alon-Spencer book and in the same spirit it will aim in each topic to introduce a method or tool and then demonstrate its applications in Combinatorics and Computer Science.
Back to Eyal's homepage
Last modified: 2/25/2010