A critical constant for the k nearest neighbour model

Paul Balister, Bela Bollobas, Amites Sarkar +1

Let P be a Poisson process of intensity one in a square S_n of area n. For a fixed integer k, join every point of P to its k nearest neighbours, creating an undirected random geome…