Discrete and metric divisorial gonality can be different
Josse van Dobben de Bruyn, Harry Smit, Marieke van der Wegen

TL;DR
This paper investigates the relationship between divisorial gonality of finite graphs and their associated metric graphs, revealing that they can differ and providing counterexamples to a previous conjecture.
Contribution
It establishes that the divisorial gonality of a metric graph equals the minimal gonality among all regular subdivisions of the original graph, disproving Baker's conjecture.
Findings
Divisorial gonality of metric graphs can be strictly smaller than that of the original graph.
The paper characterizes the gonality of associated metric graphs as a minimal subdivision gonality.
Counterexamples to Baker's conjecture are provided.
Abstract
This paper compares the divisorial gonality of a finite graph to the divisorial gonality of the associated metric graph with unit lengths. We show that is equal to the minimal divisorial gonality of all regular subdivisions of , and we provide a class of graphs for which this number is strictly smaller than the divisorial gonality of . This settles a conjecture of M. Baker in the negative.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · Finite Group Theory Research · Algebraic Geometry and Number Theory
