Scramble number and tree-cut decompositions
Combinatorics
2022-09-07 v1 Algebraic Geometry
Abstract
The scramble number of a graph is an invariant recently developed to study chip-firing games and divisorial gonality. In this paper we introduce the screewidth of a graph, based on a variation of the existing literature on tree-cut decompositions. We prove that this invariant serves as an upper bound on scramble number, though they are not always equal. We study properties of screewidth, and present results and conjectures on its connection to divisorial gonality.
Keywords
Cite
@article{arxiv.2209.01459,
title = {Scramble number and tree-cut decompositions},
author = {Lisa Cenek and Lizzie Ferguson and Eyobel Gebre and Cassandra Marcussen and Jason Meintjes and Ralph Morrison and Liz Ostermeyer and Shefali Ramakrishna and Ben Weber},
journal= {arXiv preprint arXiv:2209.01459},
year = {2022}
}
Comments
22 pages, 24 figures