On the gonality of Cartesian products of graphs

I Aidun, R Morrison - arXiv preprint arXiv:1909.10421, 2019 - arxiv.org
In this paper we study Cartesian products of graphs and their divisorial gonality, which is a
tropical version of the gonality of an algebraic curve. We present an upper bound on the …

[HTML][HTML] Discrete and metric divisorial gonality can be different

JD de Bruyn, H Smit, M van der Wegen - Journal of Combinatorial Theory …, 2022 - Elsevier
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 …

Bounding the number of graph refinements for Brill-Noether existence

K Christ, Q Ma - arXiv preprint arXiv:2304.07405, 2023 - arxiv.org
Let $ G $ be a finite graph of genus $ g $. Let $ d $ and $ r $ be non-negative integers such
that the Brill-Noether number is non-negative. It is known that for some $ k $ sufficiently …

Gonality sequences of graphs

I Aidun, F Dean, R Morrison, T Yu, J Yuan - SIAM Journal on Discrete …, 2021 - SIAM
We associate to any graph a sequence of integers called the gonality sequence of the
graph, consisting of the minimum degrees of divisors of increasing rank on the graph. This is …

Fibonacci Sumsets and the Gonality of Strip Graphs

D Jensen, DR Laboy - arXiv preprint arXiv:2408.09247, 2024 - arxiv.org
We provide a new perspective on the divisor theory of graphs, using additive combinatorics.
As a test case for this perspective, we compute the gonality of certain families of outerplanar …

Brill–Noether existence on graphs via -divisors, polytopes and lattices

M Manjunath - Selecta Mathematica, 2022 - Springer
Abstract We study Brill–Noether existence on a finite graph using methods from polyhedral
geometry and lattices. We start by formulating analogues of the Brill–Noether conjectures …

Twice-Marked Banana Graphs & Brill-Noether Generality

N Pflueger, N Solomon - arXiv preprint arXiv:2211.17258, 2022 - arxiv.org
We analyze a family of graphs known as banana graphs, with two marked vertices, through
the lens of Hurwitz-Brill-Noether theory. As an application, we construct explicit new …

Brill-Noether conjecture on cactus graphs

PTH Duong - Acta Mathematica Vietnamica, 2022 - Springer
We give a proof of the combinatorial Brill-Noether conjecture for cactus graphs. This
conjecture was formulated by Baker in 2008 when studying the interaction between …