中文

关于有限度量空间在 $l_\infty^n$ 中的嵌入

组合数学 2014-01-14 v1 度量几何

摘要

我们证明,对于任意给定的整数 c>0c>0,任何 nn 点度量空间在 nn 足够大时都可以等距嵌入到 lncl_{\infty}^{n-c} 中。

关键词

引用

@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}
}

备注

6 pages