English

The gonality of chess graphs

Combinatorics 2024-03-07 v1 Algebraic Geometry

Abstract

Chess graphs encode the moves that a particular chess piece can make on an m×nm\times n chessboard. We study through these graphs through the lens of chip-firing games and graph gonality. We provide upper and lower bounds for the gonality of king's, bishop's, and knight's graphs, as well as for the toroidal versions of these graphs. We also prove that among all chess graphs, there exists an upper bound on gonality solely in terms of min{m,n}\min\{m,n\}, except for queen's, toroidal queen's, rook's, and toroidal bishop's graphs.

Keywords

Cite

@article{arxiv.2403.03907,
  title  = {The gonality of chess graphs},
  author = {Nila Cibu and Kexin Ding and Steven DiSilvio and Sasha Kononova and Chan Lee and Ralph Morrison and Krish Singal},
  journal= {arXiv preprint arXiv:2403.03907},
  year   = {2024}
}

Comments

24 pages, 25 figures

R2 v1 2026-06-28T15:11:19.683Z