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.