The gonality of chess graphs

Nila Cibu, Kexin Ding, Steven DiSilvio, Sasha Kononova, Chan Lee,Ralph Morrison, Krish Singal

arxiv(2024)

引用 0|浏览2
暂无评分
摘要
Chess graphs encode the moves that a particular chess piece can make on an m× 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}, except for queen's, toroidal queen's, rook's, and toroidal bishop's graphs.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要