612cd85dbf1d7d33.tex
1: \begin{definition}\label{def:nice}
2: Let $\Gamma$ and $\eta$ be the constants in Theorem~\ref{lem:rgg}.
3: We say that a random geometric graph $R=RGG(N,r)$ is \emph{nice} if
4: \begin{itemize}
5: \item[(i)]
6: $R$ has a spanning component, and
7: \item[(ii)]
8: for any two vertices $u,v$ of $R$
9: that are connected by a path
10: and have
11: $d_E(u,v) \geq \Gamma \log N / (rN)$,
12: we have
13: $
14: d_R(u,v) \leq \eta d_E(u,v) /  r
15: $.
16: \end{itemize}
17: \end{definition}
18: