English

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 n×mn\times m chess board, through the lens of chip-firing games. We prove that their gonality is equal to nmnm 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

R2 v1 2026-06-28T13:44:32.296Z