On the scramble number of graphs
DOI10.1016/j.dam.2021.12.009zbMath1482.05230arXiv2103.15253OpenAlexW4206089437MaRDI 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
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
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
