Probabilistic methods in combinatorics
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.
Alon-Spencer (optional but useful)
I will try to make the course self-contained except for basic combinatorics and very basic probability. But the material will probably be tough without some mathematical maturity. See me if in doubt.