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 …

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 …

[PDF][PDF] Higher Gonalities of Erdos-Rényi Random Graphs

A Xu, W Wu - 2017 - math.mit.edu
We consider the asymptotic behavior of the second and higher gonalities of an Erdos-Rényi
random graph and provide upper bounds for both via the probabilistic method. Our results …