Discrete and metric divisorial gonality can be different

Journal Article (2022)
Author(s)

Josse van Dobben de Bruyn (TU Delft - Discrete Mathematics and Optimization)

Harry Smit (Max Planck Institute for Mathematics)

Marieke van der Wegen (Universiteit Utrecht)

Research Group
Discrete Mathematics and Optimization
Copyright
© 2022 J. van Dobben de Bruyn, Harry Smit, Marieke van der Wegen
DOI related publication
https://doi.org/10.1016/j.jcta.2022.105619
More Info
expand_more
Publication Year
2022
Language
English
Copyright
© 2022 J. van Dobben de Bruyn, Harry Smit, Marieke van der Wegen
Research Group
Discrete Mathematics and Optimization
Volume number
189
Pages (from-to)
1-19
Reuse Rights

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.