Geometric random graphs and Rado sets in sequence spaces
Abstract
We consider a random geometric graph model, where pairs of vertices are points in a metric space and edges are formed independently with fixed probability between pairs within threshold distance . A countable dense set in a metric space is {\sl Rado} if this random model gives, with probability 1, a graph that is unique up to isomorphism. In earlier work, the first two authors proved that in finite dimensional spaces equipped with the norm, all countable dense set satisfying a mild non-integrality condition are Rado. In this paper, we extend this result to infinite-dimensional spaces. If the underlying metric space is a separable Banach space, then we show in some cases that we can almost surely recover the Banach space from such a geometric random graph. More precisely, we show that in the sequence spaces and , for measures satisfying certain conditions, -almost all countable sets are Rado. Moreover, with probability 1, in as in , all graphs obtained from the random geometric model with a randomly chosen dense countable vertex set are isomorphic to each other. Finally, we show that representatives of the isomorphism classes obtained in this way from and are non-isomorphic to each other, and also non-isomorphic to their counterparts obtained from finite dimensional spaces.
Keywords
Cite
@article{arxiv.1610.02381,
title = {Geometric random graphs and Rado sets in sequence spaces},
author = {Anthony Bonato and Jeannette Janssen and Anthony Quas},
journal= {arXiv preprint arXiv:1610.02381},
year = {2018}
}