Abstract:We investigate a random geometric graph model introduced by Bonato and Janssen. The vertices are the points of a countable dense set $S$ in a (necessarily separable) normed vector space $X$, and each pair of points are joined independently with some fixed probability $p$ (with $0<p<1$) if they are less than distance $1$ apart. A countable dense set $S$ in a normed space is Rado, if the resulting graph is almost surely unique up to isomorphism: that is any two such graphs are, almost surely, isomorphic. Not surprisingly, understanding which sets are Rado is closely related to the geometry of the underlying normed space. It turns out that a key question is in which spaces must step-isometries (maps that preserve the integer parts of distances) on dense subsets necessarily be isometries. We answer this question for a large class of Banach spaces including all strictly convex reflexive spaces. In the process we prove results on the interplay between the norm topology and weak topology that may be of independent interest. As a consequence of these Banach space results we show that almost all countable dense sets in strictly convex reflexive spaces are strongly non-Rado (that is, any two graphs are almost surely non-isomorphic). However, we show that there do exist Rado sets even in $\ell_2$. Finally we construct a Banach spaces in which all countable dense set are strongly non-Rado.

Reflexive subspace lattices in Banach spaces

Reflexivity for spaces of regular operators on banach lattices

Reflexivity of Banach $C(K)$-modules via the reflexivity of Banach lattices

Rank-one Operators in Reflexive One-Sideda-submodules

Reflexivity of Six Elements Subspace Lattices

Some properties of the space of regular operators on atomic Banach lattices

A Banach space with an infinite dimensional reflexive quotient algebra L(X)/SS(X)

Random Geometric Graphs in Reflexive Banach Spaces

Reflexivity of operator algebras of finite split strict multiplicity

On J. Borwein's concept of sequentially reflexive Banach spaces

Strictly Cyclic Functionals, Reflexivity, and Hereditary Reflexivity of Operator Algebras

Algebraic Isomorphisms and Strongly Double Triangle Subspace Lattices

Some Discussion of Reflexivity of Banach Spaces

A Characterization of Reflexivity for Dual Banach Spaces

Reflexive Cones

On disjointness, bands and projections in partially ordered vector spaces

R-Orbit Reflexive Operators

Recurrent Subspaces in Banach Spaces

Vortex flow generated by a magnetic stirrer

A Cone Characterization of Reflexive Banach Spaces