{"id":"arxiv/2607.16810","url":"https://arxiv.org/abs/2607.16810","tags":["math.CO"],"score":0,"title":"The unlabeled list color function of disconnected graphs","domain":"math.CO","source":"arxiv","authors":["Hemanshu Kaul","Jeffrey A. Mudrock","Armin Straub"],"reviews":0,"subject":"math.CO","summary":"Given a graph $G$, its chromatic polynomial $P (G, k)$ counts proper $k$-colorings, while the corresponding list color function $P_{\\ell} (G, k)$ counts the minimum number of proper colorings across all assignments of $k$ colors to each vertex. While it is clear that $P_{\\ell} (G, k) \\leq P (G, k)$, Donner showed in 1992 that $P_{\\ell} (G, k) = P (G, k)$ whenever $k$ is sufficiently large. In 1985, Hanlon defined and studied the chromatic polynomial for an unlabeled graph. A list version of Hanlon's notion was introduced in 2024 by Kaul and Mudrock, who further raised the question of whether…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-18","reactions":{}}