Theo Von During Centroid decomposition Juliano Souza Luz and Tanguy cavagna Hamiltonian paths/cycles Anthony Yaghi and Liantsoa Rakotomanana Perfect Graphs Quentin Zeller May 11 GNN and Kirchhoff matrix. Xinyue Zhang and Yang Yang. Proof of Euler's formula and that there exists a vertex of degree at most 5 Andre Kern and Jumainah Khan May 11 (class slot) Cops and robbers games Ayemen Assadi Population protocols (distributed algorithms) Sarthak Jain Ramsey theory Noan Jean Marie Goulard and David Gabriel Papa May 11 Brook’s theorem Gregory Sedykh and Nathan Vanson. Tarjan's algorithm Faizan Khan Random graph models (and results) Elwin Freudiger May 11 Graph coloring metaheuristics for production planning Nina Slabe and Yano Rasolfo May 11 (exercises slot) The graph isomorphism problem Fei Lin and Mouying Liu. May 11 Interval graphs (and who killed the duke of Densmore) Ousmane Camara The game of Hex (connections with graph theory) Nicolas Vaskou May 18 The graph isomorphism problem Theophile Jean Bruno Alourou Hamiltonian path/cycles Assane Samb Interval graphs (and who killed the duke of Densmore) Komi Amehunke Proof of Euler's formula and implication of a vertex of degree at most 5 Saifudeen Kolikara Page rank Sarthak Jain May 11 Ramsey theory === Folly Romuald Folly Dogba Keep last year's grade: 5 Youchu Fang Keep last year's grade: 3