Showing math.COShow all
2 papers · 1 filter
math.CO2025
Reconfiguration of List Colourings
Stijn Cambie, Wouter Cames van Batenburg, Daniel W. Cranston +2
Given a proper (list) colouring of a graph , a recolouring step changes the colour at a single vertex to another colour (in its list) that is currently unused on its neighbours,…
math.CO2023
Disjoint list-colorings for planar graphs
Stijn Cambie, Wouter Cames van Batenburg, Xuding Zhu
One of Thomassen's classical results is that every planar graph of girth at least is 3-choosable. One can wonder if for a planar graph of girth sufficiently large and a …