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

About 1 year old · traced to

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.

References

Primary source

Mike Krebs and Alejandro Leyva, “Chromatic numbers of rank-two Abelian Cayley graphs”, arXiv:2511.03028 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.