Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Traveling in randomly embedded random graphs   We consider the problem of traveling among random points in Euclidean space,
when only a random fraction of the pairs are joined by traversable connections.
In particular, we show a threshold for a pair of points to be connected by a
geodesic of length arbitrarily close to their Euclidean distance, and analyze
the minimum length Traveling Salesperson Tour, extending the
Beardwood-Halton-Hammersley theorem to this setting.

31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
1
The categories of this paper are: cs
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess