𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two-point concentration in random geometric graphs

✍ Scribed by Tobias Müller

Book ID
106167683
Publisher
Springer-Verlag
Year
2008
Tongue
English
Weight
521 KB
Volume
28
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Disjoint Hamilton cycles in the random g
Disjoint Hamilton cycles in the random geometric graph
✍ Tobias Müller,; Xavier Pérez-Giménez;; Nicholas Wormald 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 270 KB

We consider the standard random geometric graph process in which n vertices are placed at random on the unit square and edges are sequentially added in increasing order of edge-length. For fixed k ≥ 1, we prove that the first edge in the process that creates a k-connected graph coincides a.a.s. with