Advanced Graph Theory (M2 AMV; CMI OPTIM)
Topics for homework 2025
- List of topics (pdf)
- Graphs on surfaces: embeddings, covers and lifts. Genus of a graph (Felix Lasseux).
- Hamiltonicity of graphs: Sufficient and necessary conditions (Paul-Henri Leplomb).
- Colorings of oriented graphs (Enzo Quattrochi).
- Domination vs independent domination in graphs.
- Infinite graphs and graph limits.
- Groups and graphs: Cayley graphs, automorphism group, group actions, transitivity (Mohammed Dlimi).
- 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 (Théo Laffaye).
Slides 2024
Exercises 2025
Exams
More reading