Consider the geometric graph on independent uniform random points in a connected compact region of , with boundary, or in the unit square, with distance parameter . Let be the number of components of this graph, and the number of vertices not in the giant component. Let be the number of isolated vertices. We show that if is chosen so that tends to infinity but slowly enough that also tends to infinity, then , and are all asymptotic to in probability as where (with , and denoting the volume of , of the unit -ball, and the perimeter of respectively) if and if . We also give variance asymptotics and central limit theorems for and in this limiting regime when , and for Poisson input with . We extend these results (substituting for ) to a class of non-uniform distributions on .

生成讲解博客的中文版本

生成AI智能校验的中文版本