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
| CREATOR | Rylo Ashmore, Danny Dyer, Rebecca Milley |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-07588