Corpus ID: 119578330

Geometric random graphs and Rado sets of continuous functions

  title={Geometric random graphs and Rado sets of continuous functions},
  author={Anthony Bonato and Jeannette C. M. Janssen and Anthony Quas},
  journal={arXiv: Combinatorics},
We prove the existence of Rado sets in the Banach space of continuous functions on [0,1]. A countable dense set S is Rado if with probability 1, the infinite geometric random graph on S, formed by probabilistically making adjacent elements of S that are within unit distance of each other, is unique up to isomorphism. We show that for a suitable measure which we construct, almost all countable dense sets in the subspaces of piecewise linear functions and of polynomials are Rado. Moreover, all… Expand

Figures from this paper

Geometric Random Graphs on Circles
Given a dense countable set in a metric space, the infinite random geometric graph is the random graph with the given vertex set and where any two points at distance less than 1 are connected,Expand


Geometric random graphs and Rado sets in sequence spaces
It is shown that in the sequence spaces c and c_0, for measures $\mu$ satisfying certain conditions, almost all countable sets are Rado, and that representatives of the isomorphism classes obtained from the random geometric model with a randomly chosen dense countable vertex set are isomorphic to each other. Expand
Infinite Random Geometric Graphs
We introduce a new class of countably infinite random geometric graphs, whose vertices V are points in a metric space, and vertices are adjacent independently with probability $${p \in (0, 1)}$$ ifExpand
On random points in the unit disk
This work proves that almost always X ∼ n1−c2 when 0 ≤ c < 1 and shows that when λ = c √ lnn/n and c > 2, the diameter of G(λ, n) is bounded by (4 + o(1)/λ; and modify this construction to yield a function c(δ) > 0 such that the diameter is at most 2. Expand
Highly connected random geometric graphs
It is shown that for s=o(logn), the threshold for s-connectivity is asymptotically the same as that for connectivity, so that, as the authors increase k, G"n","k becomes s-connected very shortly after it becomes connected. Expand
Random geometric graphs.
An analytical expression for the cluster coefficient is derived, which shows that the graphs in which each vertex is assigned random coordinates in a geometric space of arbitrary dimensionality are distinctly different from standard random graphs, even for infinite dimensionality. Expand
The Random Graph Revisited
The random graph, or Rado's graph (the unique countable homogeneous graph) has made an appearance in many parts of mathematics since its first occurrences in the early 1960s and some old and new results on this remarkable structure are discussed. Expand
A course on the Web graph
A Course on the Web Graph is the first mathematically rigorous textbook discussing both models of the web graph and algorithms for searching the web, and is based on a graduate course taught at the AARMS 2006 Summer School at Dalhousie University. Expand
Approximate Isometries on Finite-Dimensional Normed Spaces
Every e-isometry between real normed spaces of the same finite dimension which maps the origin to the origin may be uniformly approximated to within 2e by a linear isometry. Under a smoothnessExpand
The Random Graph
  • P. Cameron
  • Computer Science, Mathematics
  • The Mathematics of Paul Erdős II
  • 2013
The paradoxical result that there is a unique (and highly symmetric) countably infinite random graph, and its automorphism group, form the subject of the present survey. Expand
Random geometric graphs and isometries of normed spaces
<p>Given a countable dense subset <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="" alttext="upper S"> <mml:semantics> <mml:mi>S</mml:mi> Expand