GRIF
Graphes en Région Île-de-France
Friday, June 5, 2026Dimitri Watel (ENSIIE), Cléophée Robin (Université Paris-Cité), Michail Lampis (Université Paris Dauphine), Fabien de Montgolfier (Université Paris-Cité), Daniel Paulusma (Durham University)
The aim of the event is to gather researchers in graph theory from the Paris area and to strengthen the collaboration between our labs.
- 9h30 Welcome
- 9h45-10h15 Dimitri Watel: Edit distance to a line-digraph
- 10h15-10h45 Cléophée Robin: Clique-covering co-bridge-free prismatic graphs
- 10h45-11h15 Break
- 11h15-11h45 Michail Lampis: k-SUM hardness implies Treewidth-SETH
- 11h45-12h15 Fabien de Montgolfier: Using Simple BFS or DFS for some Graph Class Recognition
- 12h15-14h30 Lunch
- 14h30-16h Daniel Paulusma: Graph Colouring Under Input Restrictions
- 16h-17h+ Coffee - discussions
More details here …
thomas.bellitto (at)
nulllip6.fr