Close Menu

MATH 557 - Probabilistic Methods in Combinatorics

Course Description: 

Graduate level introduction to probabilistic methods, including linearity of expectation, the deletion method, the second moment method and the Lovasz Local Lemma. Many examples from classical results and recent research in combinatorics will be included throughout, including from Ramsey Theory, random graphs, coding theory and number theory.

Credit: 

(3-0-3)

Prerequisite: 

None

Corequisite: 

None