Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Relativized Alon Second Eigenvalue Conjecture VI: Sharp Bounds
  for Ramanujan Base Graphs   This is the sixth in a series of articles devoted to showing that a typical
covering map of large degree to a fixed, regular graph has its new adjacency
eigenvalues within the bound conjectured by Alon for random regular graphs.
  In this article we show that if the fixed graph is regular Ramanujan, then
the {\em algebraic power} of the model of random covering graphs is $+\infty$.
This implies a number of interesting results, such as (1) one obtains the upper
and lower bounds---matching to within a multiplicative constant---for the
probability that a random covering map has some new adjacency eigenvalue
outside the Alon bound, and (2) with probability smaller than any negative
power of the degree of the covering map, some new eigenvalue fails to be within
the Alon bound without the covering map containing one of finitely many
"tangles" as a subgraph (and this tangle containment event has low
probability).

4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th