CSE599Z: The Probabilistic Method in Combinatorics

Description: 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.

Prerequisities: (none listed)
Credits: 3.0

---

Portions of the CSE599Z web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE599Z Web: © 1993-2024, Department of Computer Science and Engineering, University of Washington. Administrative information on CSE599Z (authentication required).