Metric Dichotomies - Mathematics > Metric GeometryReportar como inadecuado

Metric Dichotomies - Mathematics > Metric Geometry - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: These are notes from talks given at ICMS, Edinburgh, 4-2007 -Geometry andAlgorithms workshop- and at Bernoulli Center, Lausanne 5-2007 -Limits ofgraphs in group theory and computer science-. We survey the following type ofdichotomies exhibited by certain classes X of finite metric spaces: For everyhost space H, either all metrics in X embed almost isometrically in H, or thedistortion of embedding some metrics of X in H is unbounded.

Autor: Manor Mendel


Documentos relacionados