English

Gonality sequences of graphs

Combinatorics 2021-04-19 v2 Algebraic Geometry

Abstract

To any graph we associate a sequence of integers called the gonality sequence of the graph, consisting of the minimum degrees of divisors of increasing rank on the graph. This is a tropical analogue of the gonality sequence of an algebraic curve. We study gonality sequences for graphs of low genus, proving that for genus up to 55, the gonality sequence is determined by the genus and the first gonality. We then prove that any reasonable pair of first two gonalities is achieved by some graph. We also develop a modified version of Dhar's burning algorithm more suited for studying higher gonalities.

Keywords

Cite

@article{arxiv.2002.07753,
  title  = {Gonality sequences of graphs},
  author = {Ivan Aidun and Frances Dean and Ralph Morrison and Teresa Yu and Julie Yuan},
  journal= {arXiv preprint arXiv:2002.07753},
  year   = {2021}
}

Comments

21 pages, 6 figures

R2 v1 2026-06-23T13:45:46.445Z