arXiv++ Combinatorics

Browse math.CO papers from arXiv

Discrete and metric divisorial gonality can be different

Published: 2021-06-23 | Updated: 2021-07-06
Comments: 15 pages, 4 figures. Changes: improved Lemma 4.4, added Proposition 5.3, changed open question 2

Abstract

This paper compares the divisorial gonality of a finite graph $G$ to the divisorial gonality of the associated metric graph $Γ(G,\mathbb{1})$ with unit lengths. We show that $\text{dgon}(Γ(G,\mathbb{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 in the negative.

BibTeX

Loading...