中文

一种不被任何有限多重集所刻画的 5 点凸出排序

组合数学 2023-09-25 v1 度量几何

摘要

给定有限点集 CRdC \subseteq \mathbb{R}^d,若每个点均位于其前驱点凸包之外,则称 CC 的一个排序为凸出(protrusive)的。我们给出一个欧几里得平面中 55 点集 CC 的实例,其具有一种凸出排序,该排序无法通过对 CC 中点依其到某有限多重集点的距离之和排序而得到。这回答了 Alon、Defant、Kravitz 与 Zhu 提出的一个问题。

关键词

引用

@article{arxiv.2309.12809,
  title  = {A protrusive ordering of 5 points not witnessed by any finite multiset},
  author = {Adrian Beker},
  journal= {arXiv preprint arXiv:2309.12809},
  year   = {2023}
}