Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cores of Vertex Transitive Graphs   A core of a graph X is a vertex minimal subgraph to which X admits a
homomorphism. Hahn and Tardif have shown that for vertex transitive graphs, the
size of the core must divide the size of the graph. This motivates the
following question: when can the vertex set of a vertex transitive graph be
partitioned into sets each of which induce a copy of its core? We show that
normal Cayley graphs and vertex transitive graphs with cores half their size
always admit such partitions. We also show that the vertex sets of vertex
transitive graphs with cores less than half their size do not, in general, have
such partitions.

13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an