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.

Subgraphs of BV functions on RCD spaces

On the L 1 -relaxed area of graphs of BV piecewise constant maps taking three values

Functions of bounded variation on complete and connected one-dimensional metric spaces

BV Functions and Nonlocal Functionals in Metric Measure Spaces

About the general chain rule for functions of bounded variation

A new space of Generalised vector-valued functions of Bounded Variation

Volume entropy and rigidity for RCD-spaces

Measures in the dual of $BV$: perimeter bounds and relations with divergence-measure fields

A general splitting principle on RCD spaces and applications to spaces with positive spectrum

The Minimal Function of a BV Function

Random Geometric Graphs in Reflexive Banach Spaces

Approximation by BV-extension Sets via Perimeter Minimization in Metric Spaces

Minimal Surface Equation and Bernstein Property on RCD spaces

The Rank-One Theorem on $\mathrm{RCD}$ spaces

RCD(0,N)-spaces with small linear diameter growth

A new notion of subharmonicity on locally smoothing spaces, and a conjecture by Braverman, Milatovic, Shubin

Generalizing the concept of bounded variation

Kato meets Bakry-Émery