When chromatic polynomials coincide with list-color functions: a threshold linear in the maximum degree

Meiqiao Zhang, Fengming Dong

Let $G$ be a simple graph with maximum degree $\Delta \ge 3$, and let $P(G,k)$ denote its chromatic polynomial. For each positive integer $k$, the list-color function $P_{\ell }(G,k)$ is…