中文

可实化为两点集间距离的全序

组合数学 2025-10-01 v4 度量几何

摘要

在本注记中,我们对Almendra-Hernández和Martínez-Sandoval提出的一个问题给出否定回答。设nmn\le m为正整数,令XXYYRn1\mathbb{R}^{n-1}中大小分别为nnmm的集合,使得XYX\cup Y中每对点定义唯一距离。由对应点之间的距离在X×YX\times Y上诱导出一个自然序。问题是X×YX\times Y上的所有可能出现序是否都能以这种方式获得。我们证明当n<mn<m时答案是否定的。n=mn=m的情形仍然开放。

关键词

引用

@article{arxiv.2304.05535,
  title  = {Total orders realizable as the distances between two sets of points},
  author = {Gerardo L. Maldonado and Miguel Raggi Pérez and Edgardo Roldán-Pensado},
  journal= {arXiv preprint arXiv:2304.05535},
  year   = {2025}
}