{"id":"arxiv/2611.01068","url":"https://arxiv.org/abs/2611.01068","tags":["math.CO","cs.DM"],"score":0,"title":"Claw-free perfect graphs are chromatic-choosable","domain":"math.CO","source":"arxiv","authors":["Suchismita Mishra","Narayanan Narayanan","Umesh Shankar"],"reviews":0,"subject":"math.CO","summary":"We prove that every claw-free perfect graph $G$ satisfies $\\ch(G)=χ(G)=ω(G)$. More strongly, if $S$ is a clique of simplicial vertices of $G$ and $k\\geω(G)$, every proper precoloring of $S$ extends to a proper coloring of $G$ from arbitrary lists of size $k$ on $V(G)\\setminus S$. The proof has three coloring steps: a mixed-list theorem for cobipartite graphs, a precoloring-extension theorem for elementary graphs built on Galvin's kernel method and a homogeneous-pair exchange argument, and a polynomial method (Combinatorial Nullstellensatz) argument for graphs of interval type in which a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}