On embeddings of finite metric spaces in $l_{\infty }^n$

Abstract

We prove that for any given integer $c>0$ any metric space on $n$ points may be isometrically embedded into $l_{\infty }^{n-c}$ provided $n$ is large enough.

arXiv comment6 pages