Advanced Graph Theory (M2 AM+VL; CMI OPTIM)
Topics for homework 2025
- List of topics (pdf)
- Graphs on surfaces: embeddings, covers and lifts. Genus of a graph.
- Hamiltonicity of graphs: Sufficient and necessary conditions (Paul-Henri Leplomb).
- Colorings of oriented graphs.
- Domination vs independent domination in graphs.
- Infinite graphs and graph limits.
- Groups and graphs: Cayley graphs, automorphism group, group actions, transitivity.
- Ramsey theory for graphs (Niklas Meyer).
- Nowhere-zero flows in graphs.
- Universal graphs of graph families.
- Intersection graphs of shapes (cycles...).
- Complete colorings and the achromatic number.
- Rainbow {colorings/paths/matchings...}.
- Arboricity of graphs.
Slides 2024
Exercises 2025
Exams
More reading