Showing math.COShow all
2 papers · 1 filter
math.CO2021
Multiplicity-Free Gonality on Graphs
Frances Dean, Max Everett, Ralph Morrison
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 consi…
math.CO2021
On the scramble number of graphs
Marino Echavarria, Max Everett, Robin Huang +3
The scramble number of a graph is an invariant recently developed to aid in the study of divisorial gonality. In this paper we prove that scramble number is NP-hard to compute, als…