Puck Rombach

 

MATH 373: Probabilistic Combinatorics


Syllabus

Notes Topics Other resources
Week 1  Notes 1 Probability intro Homework Template
Week 2  Notes 2 First Moment
Week 3  Notes 3 Second Moment
Week 4  Notes 4 Thresholds for small subgraphs in G(n,p) Frieze and Karonski
Week 5  Notes 5 Branching processes and generating functions
Week 6  Notes 6 Component Exploration in G(n,p)
Week 7 
Spring break 
Week 8  Catch up week
Week 9  Notes 9 Generating functions and random walks
Week 10  Notes 10 Random walks on a graph
Week 11  Notes 11 Percolation
Week 12  Notes 12 Lovász Local Lemma and Janson's Inequalities
Week 13  Notes 13 Correlation inequalities
Week 14  Notes 14 Applications of Lovász Local Lemma
Week 15  Notes 15 A few more applications