Advanced Graph Theory (M2 AM+VL; M2 ROAD)
Topics for homework 2024
- List of topics (pdf)
- Graphs on surfaces: embeddings, covers and lifts. Genus of a graph.
- Graphs in Machine Learning (Mohamed Yassine).
- Interval graphs. Structure vs algorithmic aspects: Which problems become easy and which remain hard? (Côme Périn)
- Snarks (Alexandre Vialar).
- Hamiltonicity of graphs: Sufficient and necessary conditions.
- 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.
- Graph generation and enumeration: from theory to practice (Amira Elouazzani).
- Ramsey theory for graphs.
- Cop and robber games vs width parameters (Casper de With).
- Nowhere-zero flows in graphs.
- Book embedding and stack number (Lyn Vayssieres).
- Universal graphs of graph families.
- The Erdos-Posa property (Sylvain Chiron).
- Intersection graphs of shapes (cycles...).
- Complete colorings and the achromatic number.
- Rainbow {colorings/paths/matchings...}.
- Arboricity of graphs.
- Reconfiguration problems on independent sets in graphs (Oscar Lamolet).
Slides 2024
Exercises 2024
Exams
More reading