pith. sign in

arxiv: 0710.1994 · v3 · submitted 2007-10-10 · 🧮 math.MG

Metric Dichotomies

classification 🧮 math.MG
keywords dichotomiesmetricmetricsalgorithmsalmostbernoullicentercertain
0
0 comments X
read the original abstract

These are notes from talks given at ICMS, Edinburgh, 4/2007 ("Geometry and Algorithms workshop") and at Bernoulli Center, Lausanne 5/2007 ("Limits of graphs in group theory and computer science"). We survey the following type of dichotomies exhibited by certain classes X of finite metric spaces: For every host space H, either all metrics in X embed almost isometrically in H, or the distortion of embedding some metrics of X in H is unbounded.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.