English

Geometric random graphs and Rado sets in sequence spaces

Combinatorics 2018-02-22 v2

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 pp between pairs within threshold distance δ\delta . 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 Rn\mathbb{R}^n equipped with the \ell_{\infty} 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 cc and c0c_0, for measures μ\mu satisfying certain conditions, μN\mu^\N-almost all countable sets are Rado. Moreover, with probability 1, in cc as in c0c_0, 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 cc and c0c_0 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}
}
R2 v1 2026-06-22T16:14:39.783Z