Covering random points in a unit disk

Citation
C. Hansen, Jennie et al., Covering random points in a unit disk, Advances in applied probability , 40(1), 2008, pp. 22-30
ISSN journal
00018678
Volume
40
Issue
1
Year of publication
2008
Pages
22 - 30
Database
ACNP
SICI code
Abstract
Let D be the punctured unit disk. It is easy to see that no pair x, y in D can cover D in the sense that D cannot be contained in the union of the unit disks centred at x and y. With this fact in mind, let Vn = {X1, X2, ., Xn}, where X1, X2, . are random points sampled independently from a uniform distribution on D. We prove that, with asymptotic probability 1, there exist two points in Vn that cover all of Vn.