Enumeratively Chromatic-Choosable Theta Graphs

Yanghong Chi, Seoju Lee, Fennec Morrissette, Jeffrey A. Mudrock, Gavin Nguyen, Benjamin Whatley

arXivarxiv/2605.10861May 11, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.10861
curl -X POST /api/v1/records/arxiv/2605.10861/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.10861/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'