Extremal Cat Herding

Rylo Ashmore, Danny Dyer, Rebecca Milley · 2025

Read Extremal Cat Herding by Rylo Ashmore, Danny Dyer, Rebecca Milley (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-07588.txt.

Description

Rylo Ashmore, Danny Dyer, and Rebecca Milley study a chase game on graphs in a math paper from 2025. In the game of Cat Herding, a cat moves along paths between points while a herder deletes one link at a time. The game ends when the cat cannot move, and the score is the count of links cut.

The authors ask when the cat is caught fast, and when it can dodge forever or run up a huge score. They give a shrinking trick that keeps a graph's score the same, and they sort all shrunk graphs with a low score into a finite set. For trees and wider endless graphs, they use logic based rules to say when endless escape is possible. The paper ends by proposing a ranking scale for future work.

Catalog record

CREATORRylo Ashmore, Danny Dyer, Rebecca Milley
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-07588

Browse the full library · About the Tower of Babel