Metric Dichotomies
Metric Geometry
2010-03-02 v3
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.
Keywords
Cite
@article{arxiv.0710.1994,
title = {Metric Dichotomies},
author = {Manor Mendel},
journal= {arXiv preprint arXiv:0710.1994},
year = {2010}
}
Comments
Lecture notes. 14 pages, 5 figures. Final version with only minor changes from the previous version