graph theory

Lecture notes

1. Basics (March 11, 2024)
2. Colorings, cliques, independent and dominating sets (March 12, 2024)
3. Random graphs and the probabilistic method (March 27, 2024)
4. Linear algebra background (April 8, 2024)
5. Spectral clustering (April 27, 2024)
6. Finding a planted clique (May 5, 2024)
7. Random walks on graphs (May 14, 2024)
8. Stochastic block models (May 26, 2024)