English

Partitions of metric spaces with finite distance sets

Combinatorics 2010-12-01 v2 Dynamical Systems Functional Analysis

Abstract

A metric space M=(M,\de)\mathrm{M}=(M,\de) is {\em indivisible} if for every colouring χ:M2\chi: M\to 2 there exists i2i\in 2 and a copy N=(N,\de)\mathrm{N}=(N, \de) of M\mathrm{M} in M\mathrm{M} so that χ(x)=i\chi(x)=i for all xNx\in N. The metric space M\mathrm{M} is {\em homogeneus} if for every isometry α\alpha of a finite subspace of M\mathrm{M} to a subspace of M\mathrm{M} there exists an isometry of M\mathrm{M} onto M\mathrm{M} extending α\alpha. A homogeneous metric space U\mathrm{U} with set of distances D\mathcal{D} is an Urysohn metric space if every finite metric space with set of distances a subset of D\mathcal{D} has an isometry into U\mathrm{U}. The main result of this paper states that all countable Urysohn metric spaces with a finite set of distances are indivisible.

Keywords

Cite

@article{arxiv.1010.4212,
  title  = {Partitions of metric spaces with finite distance sets},
  author = {Norbert Sauer},
  journal= {arXiv preprint arXiv:1010.4212},
  year   = {2010}
}