Covering random points in a unit disk

Jennie C. Hansen, Eric Schmutz, Li Sheng

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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. © Applied Probability Trust 2008.

Original languageEnglish
Pages (from-to)22-30
Number of pages9
JournalAdvances in Applied Probability
Issue number1
Publication statusPublished - Mar 2008


  • Dominating set
  • Random geometric graphy
  • Unit ball graph


Dive into the research topics of 'Covering random points in a unit disk'. Together they form a unique fingerprint.

Cite this