Stabilization conjecture for chromatic numbers of rank-r Abelian Cayley graphs
Stabilization conjecture for chromatic numbers of rank-r Abelian Cayley graphs
Let be a positive integer. Let be an integer matrix and let denote the Abelian Cayley graph associated with . Assume that has no zero rows, and that is not bipartite and has no loops. Stabilization conjecture. For all sufficiently large , one has
The paper proves the analogous statement for rank two, where the chromatic number stabilizes starting at dimension . The conjecture proposes that the same stabilization occurs for every fixed positive rank, while the corresponding higher-rank cases remain open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mike Krebs and Alejandro Leyva, “Chromatic numbers of rank-two Abelian Cayley graphs”, arXiv:2511.03028 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.