Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Metric dimension for random graphs   The metric dimension of a graph $G$ is the minimum number of vertices in a
subset $S$ of the vertex set of $G$ such that all other vertices are uniquely
determined by their distances to the vertices in $S$. In this paper we
investigate the metric dimension of the random graph $G(n,p)$ for a wide range
of probabilities $p=p(n)$.

31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con