The Gonality of Queen's Graphs
Combinatorics
2024-07-22 v2 Algebraic Geometry
Abstract
In this paper we study queen's graphs, which encode the moves by a queen on an chess board, through the lens of chip-firing games. We prove that their gonality is equal to minus the independence number of the graph, and give a one-to-one correspondence between maximum independent sets and classes of positive rank divisors achieving gonality. We also prove an identical result for toroidal queen's graphs.
Keywords
Cite
@article{arxiv.2312.04686,
title = {The Gonality of Queen's Graphs},
author = {Ralph Morrison and Noah Speeter},
journal= {arXiv preprint arXiv:2312.04686},
year = {2024}
}
Comments
9 pages, 2 figures