Cones of Theta Graphs are Enumeratively Chromatic-Choosable

Kingston Barnes, Vincent Fesenmeier, Braxton Gaither, Michael Guthrie, Leonardo Marciaga, Lucas Miller, Fennec Morrissette, Jeffrey A. Mudrock, Gavin Nguyen, Rose Zellner

arXivarxiv/2610.15132Oct 10, 2026math.COscore 0

Chromatic choosability is a fundamental notion in list coloring. A graph $G$ is chromatic-choosable if its chromatic number $χ(G)$ equals its list chromatic number $χ_{\ell}(G)$. In 1990, Kostochka and Sidorenko introduced the list color function of a graph $G$, denoted by $P_{\ell}(G,m)$, which is the list-coloring analogue of its chromatic polynomial $P(G,m)$. A graph $G$ is enumeratively chromatic-choosable if $P_{\ell}(G,m)=P(G,m)$ for every $m \in \mathbb{N}$. In 2002, Ohba proved that for every graph $G$, there exists an $N \in \mathbb{N}$ such that $K_p \vee G$ is chromatic-choosable…

SourceJSON

Comments and reviews

No comments yet.

API

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