Vertex partitions of metric spaces with finite distance sets

DOI10.1016/J.DISC.2011.06.002MaRDI QIDQ658028zbMATHOpenAlexFDO

Authors Norbert Sauer

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1010.4212

zbMATH Keywords

metric geometryRamsey theoryUrysohn metric spaceoscillation stabilitytopological group actions

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Ramsey theory (05D10)

Abstract: A metric space $mathrmM=(M,de)$ is {em indivisible} if for every colouring $chi:Mo2$ there exists $iin2$ and a copy $mathrmN=(N,de)$ of $mathrmM$ in $mathrmM$ so that $chi(x)=i$ for all $xinN$. The metric space $mathrmM$ is {em homogeneus} if for every isometry $alpha$ of a finite subspace of $mathrmM$ to a subspace of $mathrmM$ there exists an isometry of $mathrmM$ onto $mathrmM$ extending $alpha$. A homogeneous metric space $mathrmU$ with set of distances $mathcalD$ is an Urysohn metric space if every finite metric space with set of distances a subset of $mathcalD$ has an isometry into $mathrmU$. The main result of this paper states that all countable Urysohn metric spaces with a finite set of distances are indivisible.

Recommendations

• On dimension partitions in discrete metric spaces
• scientific article; zbMATH DE number 2062987
• The metric properties of partitions of arbitrary sets
• On the metric dimensions for sets of vertices
• A theory of spectral partitions of metric graphs
• Distant Vertex Partitions of Graphs
• Spaces of convex \(n\)-partitions
• On metric and partition dimensions of some infinite regular graphs
• Geometry and analysis of metric spaces via weighted partitions
• scientific article; zbMATH DE number 5844285

Cites work

• scientific article; zbMATH DE number 53151 (Why is no real title available?)
• Divisibility of countable metric spaces
• Dynamics of infinite-dimensional groups. The Ramsey-Dvoretzky-Milman phenomenon
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• Structural Ramsey theory of metric spaces and topological dynamics of isometry groups
• The Urysohn sphere is oscillation stable
• The distortion problem
• The oscillation stability problem for the Urysohn sphere: a combinatorial approach
• Theory of relations. Transl. from the French by P. Clote. With an appendix by Norbert Sauer.

Cited in

(9)

• Homogeneous isosceles-free spaces
• Indivisible ultrametric spaces
• Distance structures for generalized metric spaces
• Simplicity of the automorphism groups of generalised metric spaces
• Distinguishing number of universal homogeneous Urysohn metric spaces
• Age and weak indivisibility
• The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization
• Ramsey theory of homogeneous structures: current trends and open problems
• All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658028)