Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hamilton Cycles in Random Lifts of Graphs   For a graph $G$ the random $n$-lift of $G$ is obtained by replacing each of
its vertices by a set of $n$ vertices, and joining a pair of sets by a random
matching whenever the corresponding vertices of $G$ are adjacent. We show that
asymptotically almost surely the random lift of a graph $G$ is hamiltonian,
provided $G$ has the minimum degree at least $5$ and contains two disjoint
Hamiltonian cycles whose union is not a bipartite graph.

37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph