2000 character limit reached
An application of the Gyárfás path argument (1903.01338v1)
Published 4 Mar 2019 in math.CO and cs.DM
Abstract: We adapt the Gy\'{a}rf\'{a}s 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.
Collections
Sign up for free to add this paper to one or more collections.