{"id":"arxiv/2605.10776","url":"https://arxiv.org/abs/2605.10776","tags":["math.CO","cs.DM"],"score":0,"title":"Computational and Combinatorial Results on Conflict-free Choosability","domain":"math.CO","source":"arxiv","authors":["Shiwali Gupta","Rogers Mathew"],"reviews":0,"subject":"math.CO","summary":"The conflict-free closed neighborhood (CFCN$^*$) chromatic number of a graph $G = (V,E)$ is the smallest positive integer $k$ for which there exists a coloring of a subset of vertices using $k$ colors such that, for every vertex in $V$, there exists a color that appears exactly once in its closed neighborhood. The conflict-free open neighborhood (CFON$^*$) chromatic number is defined analogously. In this paper, we study `list variants' of the above-mentioned coloring parameters. The conflict-free closed neighborhood (CFCN$^*$) choice number of a graph $G = (V,E)$ is the smallest positive…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}