Stabilization conjecture for chromatic numbers of rank-r Abelian Cayley graphs

From papers

Let rr be a positive integer. Let MXM_X be an m×rm\times r integer matrix and let X=MXSACGX=M_X^{SACG} denote the Abelian Cayley graph associated with MXM_X. Assume that MXM_X has no zero rows, and that XX is not bipartite and has no loops. Stabilization conjecture. For all sufficiently large mm, one has

χ(X)=3.\chi(X)=3.

The paper proves the analogous statement for rank two, where the chromatic number stabilizes starting at dimension 55. 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

No solutions have been posted yet.