Ramsey theory, extremal graph theory. First moment method, second moment method, alterations. Concentration inequalities. Lovasz local lemma. Martingale methods. Correlation inequalities. Phase transitions. Random trees, random planar maps.
Prereq: 6501 or permission of instructor.