{"id":"arxiv/2611.18787","url":"https://arxiv.org/abs/2611.18787","tags":["math.CO"],"score":0,"title":"The cop number of the flower snarks, and the generalized Petersen graphs with cop number two","domain":"math.CO","source":"arxiv","authors":["Aarav Ghai"],"reviews":0,"subject":"math.CO","summary":"We study two questions of Morris, Runte and Skelton (Australas. J. Combin. 83 (2022)) on the game of Cops and Robbers. First, we show that the flower snark $J_n$ has cop number $3$ for every $n\\geq 5$, and that $J_3$ has cop number $2$. The upper bound comes from a three-cop strategy, which we call the rolling wall. It works on every connected graph whose vertices can be arranged in a cycle of columns, each dominated by a single vertex. Because only one cop moves on each turn, the same strategy also shows that the lazy cop number of $J_n$ is $3$ for $n\\geq 5$. Second, we prove the conjecture…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}