Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On multipartite derangement graphs   Given a finite transitive permutation group $G\leq
\operatorname{Sym}(\Omega)$, with $|\Omega|\geq 2$, the derangement graph
$\Gamma_G$ of $G$ is the Cayley graph
$\operatorname{Cay}(G,\operatorname{Der}(G))$, where $\operatorname{Der}(G)$ is
the set of all derangements of $G$. Meagher et al. [On triangles in derangement
graphs, {\it J. Combin. Theory Ser. A}, 180:105390, 2021] recently proved that
$\operatorname{Sym}(2)$ acting on $\{1,2\}$ is the only transitive group whose
derangement graph is bipartite and any transitive group of degree at least
three has a triangle in its derangement graph. They also showed that there
exist transitive groups whose derangement graphs are complete multipartite.
  This paper gives two new families of transitive groups with complete
multipartite derangement graphs. In addition, we prove that if $p$ is an odd
prime and $G$ is a transitive group of degree $2p$, then the independence
number of $\Gamma_{G}$ is at most twice the size of a point-stabilizer of $G$.

11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio