Vertex partitions of metric spaces with finite distance sets

Abstract: A metric space

m a t h r m M = (M, d e)

is {em indivisible} if for every colouring

c h i : M o 2

there exists

i i n 2

and a copy

m a t h r m N = (N, d e)

of

m a t h r m M

in

m a t h r m M

so that

c h i (x) = i

for all

x i n N

. The metric space

m a t h r m M

is {em homogeneus} if for every isometry

a l p h a

of a finite subspace of

m a t h r m M

to a subspace of

m a t h r m M

there exists an isometry of

m a t h r m M

onto

m a t h r m M

extending

a l p h a

. A homogeneous metric space

m a t h r m U

with set of distances

m a t h c a l D

is an Urysohn metric space if every finite metric space with set of distances a subset of

m a t h c a l D

has an isometry into

m a t h r m U

. The main result of this paper states that all countable Urysohn metric spaces with a finite set of distances are indivisible.

Recommendations

Cites Work

Cited In (8)

This page was built for publication: Vertex partitions of metric spaces with finite distance sets