Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-17T17:05:24.698Z Has data issue: false hasContentIssue false

A GRAPH-THEORETIC APPROACH TO THE UNIQUE MIDSET PROPERTY OF METRIC SPACES

Published online by Cambridge University Press:  01 October 1999

MUNEHIKO ITŌ
Affiliation:
Faculty of Science, Kochi University, Kochi 780, Japan
HARUTO OHTA
Affiliation:
Faculty of Education, Shizuoka University, Ohya, Shizuoka 422, Japan
JIN ONO
Affiliation:
Faculty of Engineering, Shizuoka University, Ohya, Shizuoka 422, Japan
Get access

Abstract

A metric space X has the unique midset property if there is a topology-preserving metric d on X such that for every pair of distinct points x, y there is one and only one point p such that d(x, p) = d(y, p). The following are proved. (1) The discrete space with cardinality [nfr ] has the unique midset property if and only if [nfr ] ≠ 2, 4 and [nfr ] [les ] [cfr ], where [cfr ] is the cardinality of the continuum. (2) If D is a discrete space with cardinality not greater than [cfr ], then the countable power DN of D has the unique midset property. In particular, the Cantor set and the space of irrational numbers have the unique midset property.

A finite discrete space with n points has the unique midset property if and only if there is an edge colouring ϕ of the complete graph Kn such that for every pair of distinct vertices x, y there is one and only one vertex p such that ϕ(xp) = ϕ(yp). Let ump(Kn) be the smallest number of colours necessary for such a colouring of Kn. The following are proved. (3) For each k [ges ] 0, ump(K2k+1) = k. (4) For each k [ges ] 3, k [les ] ump(K2k) [les ] 2k−1.

Type
Notes and Papers
Copyright
The London Mathematical Society 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)