Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the number of Hamilton cycles in pseudo-random graphs   We prove that if G is an (n,d,lambda)-graph (a d-regular graph on n vertices,
all of whose non-trivial eigenvalues are at most lambda) and the following
conditions are satisfied:
  1. d/lambda >= (log n)^{1+epsilon} for some constant epsilon>0; 2.log d * lod
(d/lambda) >> log n, then the number of Hamilton cycles in G is
n!(d/n)^n(1+o(1))^n.

20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin