中文

许多三角形退化的度量空间

组合数学 2024-01-11 v1 度量几何

摘要

Richmond 和 Richmond (American Mathematical Monthly 104 (1997), 713--719) 证明了以下定理:若在一个至少有五个点的度量空间中,所有三角形均退化,则该空间等距同构于实直线的一个子集。我们证明该假设条件过强:在一个有 nn 个点的度量空间中,少于 7n2/67n^2/6 个适当放置的退化三角形即足以满足条件。然而,无论放置得多么巧妙,少于 n(n1)/2n(n-1)/2 个退化三角形永远不足以满足条件。

关键词

引用

@article{arxiv.2401.05259,
  title  = {Metric Spaces in Which Many Triangles Are Degenerate},
  author = {Vašek Chvátal and Noé de Rancourt and Guillermo Gamboa Quintero and Ida Kantor and Péter G. N. Szabó},
  journal= {arXiv preprint arXiv:2401.05259},
  year   = {2024}
}

备注

Supersedes arXiv:2209.14361 [math.MG]