The Graph Coloring Game on $4\times n$-Grids

Caroline Brosse, Nicolas Martins, Nicolas Nisse +1

The graph coloring game is a famous two-player game (re)introduced by Bodlaender in $1991$. Given a graph $G$ and $k\in \mathbb{N}$, Alice and Bob alternately (starting with Alice…