{"id":"arxiv/2606.01627","url":"https://arxiv.org/abs/2606.01627","tags":["math.PR","math.CO"],"score":0,"title":"The geometry of the giant component of random geometric graphs","domain":"math.PR","source":"arxiv","authors":["Karoline Dubin","Christian Gorski","Marcus Michelen"],"reviews":0,"subject":"math.PR","summary":"Consider a random geometric graph $G_M(n;r)$ whose vertex set consists of $n$ points chosen independently and uniformly from a Riemannian manifold $M$, with edges joining pairs of vertices whose distance in the metric $d_M$ is at most $r$. Let $Δ$ denote the expected average degree of the graph. As is the case for Erdős-Rényi graphs, there is a critical value $Δ_c$, depending only on the dimension of $M$, such that if $Δ> Δ_c$ then $G_M(n;r)$ has a giant component. We show that whenever $Δ> Δ_c$, the giant component of $G_M(n;r)$, equipped with the graph distance, converges to the underlying…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}