English

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

Combinatorics 2014-01-14 v1 Metric Geometry

Abstract

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

Keywords

Cite

@article{arxiv.0903.4355,
  title  = {On embeddings of finite metric spaces in $l_\infty^n$},
  author = {Fedor Petrov and Dmitri Stolyarov and Pavel Zatitskiy},
  journal= {arXiv preprint arXiv:0903.4355},
  year   = {2014}
}

Comments

6 pages