Discrete and metric divisorial gonality can be different
Josse van Dobben de Bruyn (TU Delft - Discrete Mathematics and Optimization)
Harry Smit (Max Planck Institute for Mathematics)
Marieke van der Wegen (Universiteit Utrecht)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
This paper compares the divisorial gonality of a finite graph G to the divisorial gonality of the associated metric graph Γ(G,1) with unit lengths. We show that dgon(Γ(G,1)) is equal to the minimal divisorial gonality of all regular subdivisions of G, and we provide a class of graphs for which this number is strictly smaller than the divisorial gonality of G. This settles a conjecture of M. Baker [3, Conjecture 3.14] in the negative.