Showing 1–4 of 4 results for author: Dean, F

Multiplicity-Free Gonality on Graphs

Authors: Frances Dean, Max Everett, Ralph Morrison

Abstract: The divisorial gonality of a graph is the minimum degree of a positive rank divisor on that graph. We introduce the multiplicity-free gonality of a graph, which restricts our consideration to divisors that place at most \(1\) chip on each vertex. We give a sufficient condition in terms of vertex-connectivity for these two versions of gonality to be equal; and we show that no function of gonality c… ▽ More The divisorial gonality of a graph is the minimum degree of a positive rank divisor on that graph. We introduce the multiplicity-free gonality of a graph, which restricts our consideration to divisors that place at most \(1\) chip on each vertex. We give a sufficient condition in terms of vertex-connectivity for these two versions of gonality to be equal; and we show that no function of gonality can bound multiplicity-free gonality, even for simple graphs. We also prove that multiplicity-free gonality is NP-hard to compute, while still determining it for graph families for which gonality is currently unknown. We also present new gonalities, such as for the wheel graphs. △ Less

Submitted 27 July, 2021; originally announced July 2021.

Comments: 18 pages, 16 figures

MSC Class: 05C57; 14T05

Gonality sequences of graphs

Authors: Ivan Aidun, Frances Dean, Ralph Morrison, Teresa Yu, Julie Yuan

Abstract: To any graph we associate 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 a tropical analogue of the gonality sequence of an algebraic curve. We study gonality sequences for graphs of low genus, proving that for genus up to $5$, the gonality sequence is determined by the genus and the first gon… ▽ More To any graph we associate 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 a tropical analogue of the gonality sequence of an algebraic curve. We study gonality sequences for graphs of low genus, proving that for genus up to $5$, the gonality sequence is determined by the genus and the first gonality. We then prove that any reasonable pair of first two gonalities is achieved by some graph. We also develop a modified version of Dhar's burning algorithm more suited for studying higher gonalities. △ Less

Submitted 15 April, 2021; v1 submitted 18 February, 2020; originally announced February 2020.

Comments: 21 pages, 6 figures

MSC Class: 14T05; 05C57; 05C85

Graphs of gonality three

Authors: Ivan Aidun, Frances Dean, Ralph Morrison, Teresa Yu, Julie Yuan

Abstract: In 2013, Chan classified all metric hyperelliptic graphs, proving that divisorial gonality and geometric gonality are equivalent in the hyperelliptic case. We show that such a classification extends to combinatorial graphs of divisorial gonality three, under certain edge- and vertex-connectivity assumptions. We also give a construction for graphs of divisorial gonality three, and provide condition… ▽ More In 2013, Chan classified all metric hyperelliptic graphs, proving that divisorial gonality and geometric gonality are equivalent in the hyperelliptic case. We show that such a classification extends to combinatorial graphs of divisorial gonality three, under certain edge- and vertex-connectivity assumptions. We also give a construction for graphs of divisorial gonality three, and provide conditions for determining when a graph is not of divisorial gonality three. △ Less

Submitted 5 March, 2020; v1 submitted 19 October, 2018; originally announced October 2018.

Comments: 19 pages, 13 figures; corrected statements of Theorems 1.2 and 4.1, as well as material in Section 4

MSC Class: 14T05; 05C05; 05C57

Journal ref: Algebraic Combinatorics, Volume 2 (2019) no. 6 p. 1197-1217

Treewidth and gonality of glued grid graphs

Authors: Ivan Aidun, Frances Dean, Ralph Morrison, Teresa Yu, Julie Yuan

Abstract: We compute the treewidth of a family of graphs we refer to as the glued grids, consisting of the stacked prism graphs and the toroidal grids. Our main technique is constructing strict brambles of large orders. We discuss connections to divisorial graph theory coming from tropical geometry, and use our results to compute the divisorial gonality of these graphs. We compute the treewidth of a family of graphs we refer to as the glued grids, consisting of the stacked prism graphs and the toroidal grids. Our main technique is constructing strict brambles of large orders. We discuss connections to divisorial graph theory coming from tropical geometry, and use our results to compute the divisorial gonality of these graphs. △ Less

Submitted 1 November, 2019; v1 submitted 28 August, 2018; originally announced August 2018.

Comments: 12 pages, 11 figures

MSC Class: 05C05; 05C57; 05C76