English

Metric Spaces in Which Many Triangles Are Degenerate

Combinatorics 2024-01-11 v1 Metric Geometry

Abstract

Richmond and Richmond (American Mathematical Monthly 104 (1997), 713--719) proved the following theorem: If, in a metric space with at least five points, all triangles are degenerate, then the space is isometric to a subset of the real line. We prove that the hypothesis is unnecessarily strong: In a metric space on nn points, fewer than 7n2/67n^2/6 suitably placed degenerate triangles suffice. However, fewer than n(n1)/2n(n-1)/2 degenerate triangles, no matter how cleverly placed, never suffice.

Keywords

Cite

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

Comments

Supersedes arXiv:2209.14361 [math.MG]