Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the edit distance function of the random graph   Given a hereditary property of graphs $\mathcal{H}$ and a $p\in [0,1]$, the
edit distance function ${\rm ed}_{\mathcal{H}}(p)$ is asymptotically the
maximum proportion of edge-additions plus edge-deletions applied to a graph of
edge density $p$ sufficient to ensure that the resulting graph satisfies
$\mathcal{H}$. The edit distance function is directly related to other
well-studied quantities such as the speed function for $\mathcal{H}$ and the
$\mathcal{H}$-chromatic number of a random graph. Let $\mathcal{H}$ be the
property of forbidding an Erd\H{o}s-R\'{e}nyi random graph $F\sim
\mathbb{G}(n_0,p_0)$, and let $\varphi$ represent the golden ratio. In this
paper, we show that if $p_0\in [1-1/\varphi,1/\varphi]$, then a.a.s. as
$n_0\to\infty$,
  \begin{align*}
  {\rm ed}_{\mathcal{H}}(p) = (1+o(1))\,\frac{2\log n_0}{n_0}
  \cdot\min\left\{
  \frac{p}{-\log(1-p_0)},
  \frac{1-p}{-\log p_0}
  \right\}.
  \end{align*} Moreover, this holds for $p\in [1/3,2/3]$ for any $p_0\in
(0,1)$.

17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int