{"id":"arxiv/2601.15611","url":"https://arxiv.org/abs/2601.15611","tags":["math.CO"],"score":0,"title":"Degree-choosability of proper conflict-free list coloring of sparse graphs","domain":"math.CO","source":"arxiv","authors":["Masaki Kashima","Riste Škrekovski","Rongxing Xu"],"reviews":0,"subject":"math.CO","summary":"Given a graph $G$ and a mapping $f:V(G) \\to \\mathbb{N}$, an $f$-list assignment of $G$ is a function that maps each $v \\in V(G)$ to a set of at least $f(v)$ colors. For an $f$-list assignment $L$ of a graph $G$, a proper conflict-free $L$-coloring of $G$ is a proper coloring $φ$ of $G$ such that for every vertex $v \\in V(G)$, $φ(v) \\in L(v)$ and some appears precisely once in the neighborhood of $v$. We say that $G$ is proper conflict-free $f$-choosable if for every $f$-list assignment $L$ of $G$, there exists a proper conflict-free $L$-coloring of $G$. If $G$ is proper conflict-free…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}