{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}