arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
On embeddings of finite metric spaces in $l_\infty^n$
Fedor Petrov
,
Dmitri Stolyarov
,
Pavel Zatitskiy
Published: 2009-03-25
Comments:
6 pages
Note:
DOI:
10.1112/S002557930900045X
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all