Graph Theory and Applications
Syllabus
Course material
- Session 1 — From an investigation to our first theorems (PDF)
- Session 2 — From counting triangles to finding fixed points (PDF)
- Session 3 — Rumours, economic dynamics and Markov chains (PDF)
- Session 4 — Scores in a social network and on the web (PDF)
- Session 5 — Two-player games and Grundy functions (PDF)
- Session 6 — Can we draw a network without crossings? (PDF)
Group homework
Lecture notes, exercises, and additional material will be added here.