On the semigroup of graph gonality sequences

Austin Fessler, David Jensen, Elizabeth Kelsey, Noah Owen

Research output: Contribution to journalArticlepeer-review

Abstract

The rth gonality of a graph is the smallest degree of a divisor on the graph with rank r. The gonality sequence of a graph is a tropical analogue of the gonality sequence of an algebraic curve. We show that the set of truncated gonality sequences of graphs forms a semigroup under addition. Using this, we study which triples (x, y, z) can be the first three terms of a graph gonality sequence. We show that nearly every such triple with (Formula present) is the first three terms of a graph gonality sequence, and also exhibit triples where the ratio (Formula present) is an arbitrary rational number between 1 and 3. In the final section, we study algebraic curves whose rth and (r + 1) st gonality differ by 1, and posit several questions about graphs with this property.

Original languageEnglish
Pages (from-to)343-361
Number of pages19
JournalAustralasian Journal of Combinatorics
Volume88
Issue number3
StatePublished - 2024

Bibliographical note

Publisher Copyright:
© The author(s).

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On the semigroup of graph gonality sequences'. Together they form a unique fingerprint.

Cite this