Random Geometric Graphs and Isometries of Normed Spaces

Paul Balister, Béla Bollobás, Karen Gunderson +2

Given a countable dense subset $S$ of a finite-dimensional normed space $X$, and $0<p<1$, we form a random graph on $S$ by joining, independently and with probability $p$, each pai…