Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bi-embeddability spectra and bases of spectra   We study degree spectra of structures with respect to the bi-embeddability
relation. The bi-embeddability spectrum of a structure is the family of Turing
degrees of its bi-embeddable copies. To facilitate our study we introduce the
notions of bi-embeddable triviality and basis of a spectrum. Using
bi-embeddable triviality we show that several known families of degrees are
bi-embeddability spectra of structures. We then characterize the
bi-embeddability spectra of linear orderings and study bases of
bi-embeddability spectra of strongly locally finite graphs.

11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int