{"id":"arxiv/2610.36290","url":"https://arxiv.org/abs/2610.36290","tags":["math.CO"],"score":0,"title":"Cops and Robbers on Graphs without Long or Short Holes","domain":"math.CO","source":"arxiv","authors":["Alexander Clow"],"reviews":0,"subject":"math.CO","summary":"In 2019, Sivaraman conjectured that every $P_k$-free graph has cop number at most $k-3$ for $k\\geq 5$. Chudnovsky, Norin, Seymour, and Turcotte proved $P_5$-free graphs have cop number at most $2$. For $k\\geq 6$ Sivaraman's conjecture remains widely open. There is little evidence to believe Sivaraman's conjecture is optimal, making the discovery of substantially better bounds interesting, even for subclasses of $P_k$-free graphs. We consider this problem for graphs with no long holes, which generalizes $P_k$-free graphs, that also have some forbidden shorter holes. Specifically, we show that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}