Graphs of gonality three

DOI10.5802/ALCO.80MaRDI QIDQ2278588zbMATH OpenOpenAlexWikidataFDO

Authors Ivan Aidun, Frances Dean, Ralph Morrison, Teresa Yu, Julie Yuan

Publication date 5 December 2019

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1810.08665

zbMATH Keywords

chip-firinggraph gonalitytropical geometry

Mathematics Subject Classification ID

Trees (05C05) Games on graphs (graph-theoretic aspects) (05C57) Combinatorial aspects of tropical varieties (14T15)

Abstract: In 2013, Chan classified all metric hyperelliptic graphs, proving that divisorial gonality and geometric gonality are equivalent in the hyperelliptic case. We show that such a classification extends to combinatorial graphs of divisorial gonality three, under certain edge- and vertex-connectivity assumptions. We also give a construction for graphs of divisorial gonality three, and provide conditions for determining when a graph is not of divisorial gonality three.

Recommendations

• On graphs with representation number 3
• Gonality of algebraic curves and graphs
• On the gonality of graph curves
• Triameter of graphs
• Graph curves with gonality one
• scientific article; zbMATH DE number 1465768
• scientific article; zbMATH DE number 1750097
• Invariants of Graphs in Three-Space
• A structural result for 3-graphs
• Gonality sequences of graphs

Cites work

• A combinatorial Li-Yau inequality and rational points on curves
• A discrete analogue of the harmonic morphism and green kernel comparison theorems
• A Riemann-Roch theorem in tropical geometry
• A tropical proof of the Brill-Noether theorem
• Chip-firing games, potential theory on graphs, and spanning trees
• Divisors and sandpiles. An introduction to chip-firing
• Harmonic Morphisms and Hyperelliptic Graphs
• scientific article; zbMATH DE number 4060712 (Why is no real title available?)
• scientific article; zbMATH DE number 2141600 (Why is no real title available?)
• On metric graphs with prescribed gonality
• Rank-determining sets of metric graphs
• Recognizing hyperelliptic graphs in polynomial time
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Self-organized critical state of sandpile automaton models
• Specialization of linear systems from curves to graphs (with an appendix by Brian Conrad)
• The Geometry of Syzygies
• Treewidth computations. II. Lower bounds
• Treewidth is a lower bound on graph gonality
• Tropical curves, their Jacobians and theta functions
• Tropical hyperelliptic curves

Cited in

(11)

• On metric graphs with prescribed gonality
• On the scramble number of graphs
• Discrete and metric divisorial gonality can be different
• Corrigendum to: ``Graphs of gonality three
• On the gonality of Cartesian products of graphs
• On the gonality of graphs and connections to orientable genus
• scientific article; zbMATH DE number 2021405 (Why is no real title available?)
• Gonality sequences of graphs
• The relation between the gonality and the Clifford index of a chain of cycles
• Tropical trigonal curves
• Divisorial and geometric gonality of higher-rank tropical curves

Describes a project that uses

Uses Software

• ComputeTW

This page was built for publication: Graphs of gonality three

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2278588)