The representation-number conjecture for larger toroidal grid graphs
The representation-number conjecture for larger toroidal grid graphs
Let be the toroidal grid graph formed from the Cartesian product of the cycle graphs and , with , and let denote the representation number of a graph . Representation-number conjecture. If and , then
The graphs and have known 3-representations, but no 3-representation is known for larger toroidal grid graphs; the conjecture predicts that all cases with require representation number at least .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.