Scramble number and tree-cut decompositions

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

Authors

Institutions

Publication Details

Journal
The Art of Discrete and Applied Mathematics
Published
2025-08-29
DOI
https://doi.org/10.26493/2590-9770.1792.fb4
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Scramble number and tree-cut decompositions

Lizzie Ferguson, Cassandra Marcussen, Liz Ostermeyer, Eyobel Gebre et al.
The Art of Discrete and Applied Mathematics
Computability, Logic, AI Algorithms
article

Scramble number and tree-cut decompositions

Lizzie Ferguson, Cassandra Marcussen, Liz Ostermeyer, Eyobel Gebre, Lisa Cenek, Shefali Ramakrishna, Ralph Morrison, Jason Meintjes, Ben Weber
article en

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

The Art of Discrete and Applied Mathematics
Cornell University (US), Williams College (US), Harvard University Press (US), California University of Pennsylvania (US), University of Illinois Chicago (US), San Francisco State University (US)
National Science Foundation, Williams College
Openalex Percentile: Top 76%
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.