Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Domination Game: Proving the 3/5 Conjecture on Isolate-Free Forests   We analyze the domination game, where two players, Dominator and Staller,
construct together a dominating set M in a given graph, by alternately
selecting vertices into M. Each move must increase the size of the dominated
set. The players have opposing goals: Dominator wishes M to be as small as
possible, and Staller has the opposite goal. Kinnersley, West and Zamani
conjectured that when both players play optimally on an isolate-free forest,
there is a guaranteed upper bound for the size of the dominating set that
depends only on the size n of the forest. This bound is 3n/5 when the first
player is Dominator, and (3n+2)/5 when the first player is Staller. The
conjecture was proved for specific families of forests by Kinnersley et al. and
later extended by Bujtas. Here we prove it for all isolate-free forests, by
supplying an algorithm for Dominator that guarantees the desired bound.

26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
2
The categories of this paper are: math
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th