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

Fedor Petrov, Dmitri Stolyarov, Pavel Zatitskiy

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.