Jean-Christophe Godin

collaborators

2 papers

math.CO2022

On List Coloring with Separation of the Complete Graph and Set System Intersections

Jean-Christophe Godin, Rémi Grisot, Olivier Togni

We consider the following list coloring with separation problem: Given a graph $G$ and integers $a, b$ , find the largest integer $c$ such that for any list assignment $L$ of $G$ wit…

math.CO2020

Choosability with Separation of Cycles and Outerplanar Graphs

Jean-Christophe Godin, Olivier Togni

We consider the following list coloring with separation problem of graphs: Given a graph $G$ and integers $a, b$ , find the largest integer $c$ such that for any list assignment $L$ …