May 19, 2024  
2021-2022 Graduate Catalog 
    
2021-2022 Graduate Catalog [ARCHIVED CATALOG]

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.