arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2009-03-25
Comments: 6 pages

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.

BibTeX

Loading...