Advanced Graph Theory (M2 AM+VL; M2 ROAD)
Topics for homework 2023
- List of topics (pdf)
- Graphs on surfaces : embeddings, covers and lifts. Genus of a graph.
- Ramsey theory for graphs.
- Cop and robber games vs width parameters.
- Nowhere-zero flows in graphs.
- Chromatic polynomial of a graph. (Adrien Bleau)
- The Erdos-Posa property.
- Intersection graphs of shapes (cycles...).
- Rainbow {colorings/paths/matchings...}
- Strong edge coloring and acyclic edge coloring. (Taïssir Marcé)
- Arboricity of graphs.
- Radio coloring of graphs. (Amira Mastouri)
- Reconfiguration problems on independent sets in graphs.
- Approximation algorithms in graph theory.
- Combinatorial games on graphs. (Pierre Pinet)
- Complete colorings and the achromatic number. (Morgan Boivin)
Exercices 2023
Exercices 2022
Exams
More reading