{"id":"arxiv/2605.10861","url":"https://arxiv.org/abs/2605.10861","tags":["math.CO"],"score":0,"title":"Enumeratively Chromatic-Choosable Theta Graphs","domain":"math.CO","source":"arxiv","authors":["Yanghong Chi","Seoju Lee","Fennec Morrissette","Jeffrey A. Mudrock","Gavin Nguyen","Benjamin Whatley"],"reviews":0,"subject":"math.CO","summary":"Chromatic choosability is a notion of fundamental importance in list coloring. A graph $G$ is chromatic-choosable when its chromatic number, $χ(G)$, is equal to its list chromatic number $χ_{\\ell}(G)$. In 1990, Kostochka and Sidorenko introduced the list color function of a graph $G$, denoted $P_{\\ell}(G,m)$, which is the list analogue of the chromatic polynomial of $G$, $P(G,m)$. A graph $G$ is said to be enumeratively chromatic-choosable when $P_{\\ell}(G,m)=P(G,m)$ for every $m \\in \\mathbb{N}$. Theta graphs and their generalizations have played an important role in graph coloring problems…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}