Finite metric spaces needing high dimension for lipschitz embeddings in banach spaces

Abstract

We construct a sequence of metric spaces (Mn) with cardMn=3n satisfying that for everyc 0 such that, if the Lipschitz distance fromMn to a subset of a Banach spaceE is less thanc, then dim(E) ≥a(c)n. We also prove several results about embeddings of metric spaces whose non-zero distance values are in the interval [1,2].