Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Comparing the power of cops to zombies in pursuit-evasion games   We compare two kinds of pursuit-evasion games played on graphs. In Cops and
Robbers, the cops can move strategically to adjacent vertices as they please,
while in a new variant, called deterministic Zombies and Survivors, the zombies
(the counterpart of the cops) are required to always move towards the survivor
(the counterpart of the robber). The cop number of a graph is the minimum
number of cops required to catch the robber on that graph; the zombie number of
a graph is the minimum number of zombies required to catch the survivor on that
graph. We answer two questions from the 2016 paper of Fitzpatrick, Howell,
Messinger, and Pike. We show that for any $m \ge k \ge 1$, there is a graph
with zombie number $m$ and cop number $k$. We also show that the zombie number
of the $n$-dimensional hypercube is $\lceil 2n/3\rceil$.

7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin