{"id":"arxiv/2608.29375","url":"https://arxiv.org/abs/2608.29375","tags":["math.CO"],"score":0,"title":"Proper Conflict-Free Choosability for Graphs with Bounded Average Degree","domain":"math.CO","source":"arxiv","authors":["Zhijun Lu","Qirui Ying","Huimin Song"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$, a proper coloring of $G$ is called proper conflict-free if for every non-isolated vertex $u$, there is at least one color appearing exactly once in $N_G(u)$. A graph $G$ is proper conflict-free $f$-choosable if for every list assignment $L$ with $|L(v)|\\ge f(v)$ for each vertex $v$, $G$ admits a proper conflict-free $L$-coloring. Recently, Kashima, Škrekovski, and Xu proposed a conjecture on proper conflict-free list coloring. For a graph $G$, let $κ_G:V(G)\\to \\mathbb{N}$ be defined by \\[ κ_G(v)= \\begin{cases} 4, & \\text{if } d_G(v)=2,\\\\[4pt] d_G(v)+1, & \\text{if }…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-29","reactions":{}}