|
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 |
|