MATH 8450 - The Probabilistic Method in Combinatorics

3 Credit Hours
Prerequisites: MATH 8440 with grade of C or higher.
Description
This advanced course discusses the probabilistic method on combinatorics. Topics include linearity of expectation, the second moment method, the local lemma, correlation inequalities, martingales, large deviation inequalities, pseudo-randomness and random graphs.