{"id":"arxiv/2608.19773","url":"https://arxiv.org/abs/2608.19773","tags":["math.CO"],"score":0,"title":"Non-persistence of equality between chromatic polynomials and list-color functions","domain":"math.CO","source":"arxiv","authors":["Meiqiao Zhang","Fengming Dong"],"reviews":0,"subject":"math.CO","summary":"For any graph $G$, let $P(G,k)$ and $P_{\\ell}(G,k)$ denote the chromatic polynomial and the list-color function of $G$, respectively. It remains an open problem whether, for every graph $G$ and integer $k$, the equality $P(G,k)=P_{\\ell}(G,k)>0$ implies that $P(G,k+1)=P_{\\ell}(G,k+1)$ also holds. In this paper, we answer this question in the negative. For every integer $k\\ge 3$, we construct an infinite family of graphs $G$ such that $P(G,k)=P_{\\ell}(G,k)>0$ while $P(G,k+1)>P_{\\ell}(G,k+1)$. Moreover, using this infinite family of graphs as attachment gadgets, we further show that any graph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}