# Obtaining single connected component through uniform sampling in a circle

I would be really glad if someone could help me with the following problem:

Let us consider a circular environment with $R=1$ and $n$ points uniformly distributed within the circle's area.

All these vertices are assigned a range (think of sensors being capable of transmitting data wirelessly from one to another) $d$ (fixed and equal for all vertices).

For running simulations, I would like to find a minimum $n$ that with high probability (say $0.99$) ensures, that the resulting graph consists of just one single connected component.

First, I somehow tried to reduce the problem to computing the expectation of pairwise distances, however soon enough realized that this is not easily applicable since smaller components might very well contain more than just one vertex.

Could anyone provide pointers or tell me how one would solve this problem? Sorry if I messed up any of the terminology, my stats is quite rusty.

• This question appears to come out of an unstated context in which so much is taken for granted that in its present location it is incomprehensible. Is $R$ perhaps a radius? Is a "circle" the one-dimensional boundary of a disk or the entire disk? Is a "range" a distance or an interval of angles? What is the "resulting graph"? What is a "component"? Although readers can make reasonable guesses about these, we cannot suppose everyone will guess the same. Therefore, please edit this question to provide the particulars needed to make it answerable.
– whuber
Nov 13, 2013 at 16:14

• $d$ is supposed to be fixed. The idea with the regression model sounds tempting, but if there was an analytical way of solving this, that would be even more awesome :) Nov 13, 2013 at 2:48