Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sharpness in the k-nearest neighbours random geometric graph model   Let $S_{n,k}$ denote the random geometric graph obtained by placing points in
a square box of area $n$ according to a Poisson process of intensity 1 and
joining each point to its $k$ nearest neighbours. Balister, Bollob\'as, Sarkar
and Walters conjectured that for every $0< \epsilon <1$ and all $n$
sufficiently large there exists $C=C(\epsilon)$ such that whenever the
probability $S_{n,k}$ is connected is at least $\epsilon $ then the probability
$S_{n,k+C}$ is connected is at least $1-\epsilon $. In this paper we prove this
conjecture.
  As a corollary we prove that there is a constant $C'$ such that whenever
$k=k(n)$ is a sequence of integers such that the probability $S_{n,k(n)}$ is
connected tends to one as $n$ tends to infinity, then for any $s(n)$ with
$s(n)=o(\log n)$, the probability that $S_{n,k(n)+C's\log \log n}$ is
$s$-connected tends to one This proves another conjecture of Balister,
Bollob\'as, Sarkar and Walters.

11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
1
The categories of this paper are: cs