On the scramble number of graphs

DOI10.1016/J.DAM.2021.12.009zbMath1482.05230arXiv2103.15253OpenAlexW4206089437WikidataQ131520141 ScholiaQ131520141MaRDI QIDQ2074355

Max Everett, Ralph Morrison, Ben Weber, Liza Jacoby, Robin Huang, Marino Echavarria

Publication date: 9 February 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.15253

zbMATH Keywords

gonalitychip-firingdivisor theoryscramble number

Mathematics Subject Classification ID

Games involving graphs (91A43) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Games on graphs (graph-theoretic aspects) (05C57) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

Discrete and metric divisorial gonality can be different ⋮ Multiplicity-free gonality on graphs ⋮ Graphs of scramble number two ⋮ Unnamed Item ⋮ The gonality of queen's graphs

Cites Work

• Unnamed Item
• A tropical proof of the Brill-Noether theorem
• Riemann-Roch theory for graph orientations
• Rank-determining sets of metric graphs
• Graph minors. III. Planar tree-width
• Chip-firing games on graphs
• Connectivity of Cartesian products of graphs
• Specialization of linear systems from curves to graphs (with an appendix by Brian Conrad)
• Graph searching and a min-max theorem for tree-width
• Computing graph gonality is hard
• A new lower bound on graph gonality
• Treewidth and gonality of glued grid graphs
• Treewidth is a lower bound on graph gonality
• On the gonality of Cartesian products of graphs
• A combinatorial Li-Yau inequality and rational points on curves
• Graphs of gonality three
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• A Riemann-Roch theorem in tropical geometry
• Gonality of random graphs
• Self-organized criticality
• Harmonic Morphisms and Hyperelliptic Graphs
• Self-organized critical state of sandpile automaton models
• The Geometry of Syzygies
• Gonality Sequences of Graphs

This page was built for publication: On the scramble number of graphs