{"id":"arxiv/2610.27510","url":"https://arxiv.org/abs/2610.27510","tags":["math.CO"],"score":0,"title":"The achromatic number of Paley graphs, Peisert graphs, and related Cayley graphs","domain":"math.CO","source":"arxiv","authors":["Craig Timmons"],"reviews":0,"subject":"math.CO","summary":"The achromatic number of a graph $G$, denoted $χ_a (G)$, is the maximum number of colors in a proper vertex coloring of $G$. Generalizing a result of Maistrelli and Penman, we prove that for sufficiently large $q$, the achromatic number of the $k$-th power Paley graph is at least $\\frac{q-1}{k} + 1$. This lower bound gives the correct order of magnitude in $q$, but determining the correct dependence on $k$ remains open for all $k \\geq 3$. The achromatic number of Peisert graphs is shown to be $\\frac{q+1}{2}$. These bounds are consequences of a general theorem involving Cayley graphs whose…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}