An application of the Gy\'arf\'as path argument
Abstract
We adapt the Gy\'arf\'as path argument to prove that t-2 cops can capture a robber, in at most t-1 moves, in the game of cops and robbers played in a graph that does not contain the t-vertex path as an induced subgraph.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.