Single conflict coloring, adaptable choosability and separation choosability
Abstract
We study relations between three interrelated notions of graph (list) coloring: single conflict coloring, adapted list coloring and choosability with separation (with overlapping color between lists of adjacent vertices), and their respective invariants single conflict chromatic number , adaptable choosability and separation choosability . We investigate graphs with small values of these invariants, and construct explicit families of graphs with , as well as where all three invariants are equal. Furthermore, we consider planar graphs and investigate for which triples , there is a planar graph with . Throughout the paper we pose many questions on these graph coloring parameters, and discuss connections to related coloring invariants such as adapted coloring.
Cite
@article{arxiv.2509.13913,
title = {Single conflict coloring, adaptable choosability and separation choosability},
author = {Carl Johan Casselgren and Kalle Eriksson},
journal= {arXiv preprint arXiv:2509.13913},
year = {2025}
}