Id: arxiv/2607.23841 Url: https://arxiv.org/abs/2607.23841 Tags: math.CO Score: 0 Title: Chromatic numbers of circulants with indispensable generators Domain: math.CO Source: arxiv Authors: Ferdous Ahmed, David Asraf, David Bonds, Jonathan Davidson, Yunhee Jang, Mike Krebs, Anand Prakash, Edgar Yak-De Padua Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-26 Page: https://delphi.science/r/arxiv/2607.23841 The Cayley graph $\text{Cay}(G,S)$ is the graph whose vertex set is the group $G$, where two vertices $x$ and $y$ are adjacent if and only if $xy^{-1}$ or $yx^{-1}$ lies in some fixed subset $S$ of $G$. We call the elements of $S$ generators. A circulant graph is a Cayley graph where $G$ is finite and cyclic. Chromatic numbers of circulant graphs have been studied by many authors. A general formula due to Heuberger for the chromatic number of a circulant graph is known when $S$ has two elements, but no such formula is known when $S$ has three or more elements. We say that an element $x$ of…