The representation-number conjecture for larger toroidal grid graphs

Let TGrm,n\text{TGr}_{m,n} be the toroidal grid graph formed from the Cartesian product of the cycle graphs CmC_m and CnC_n, with m,n3m,n\geq 3, and let R(G)\mathcal{R}(G) denote the representation number of a graph GG. Representation-number conjecture. If n,m3n,m\geq 3 and m+n8m+n\geq 8, then

R(TGrm,n)4.\mathcal{R}(\text{TGr}_{m,n})\geq 4.

The graphs TGr3,3\text{TGr}_{3,3} and TGr3,4\text{TGr}_{3,4} have known 3-representations, but no 3-representation is known for larger toroidal grid graphs; the conjecture predicts that all cases with m+n8m+n\geq 8 require representation number at least 44.

Sources & referencesView supporting material

Primary source

Nawaf Shafi Alshammari, Sergey Kitaev and Artem Pyatkin, “On the representation number of grid graphs and cylindric grid graphs”, arXiv:2507.16469 (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.