中文

着色点集的近等分

组合数学 2017-06-08 v5 度量几何

摘要

假设平面上有 nknk 个处于一般位置的点被染成红色和蓝色,每种颜色至少 nn 个点。我们证明此时存在 nn 个两两不交的凸集,每个凸集包含 kk 个点,且每个凸集包含两种颜色的点。我们还证明,若 PPRd\mathbb{R}^dn(d+1)n(d+1) 个处于一般位置的点组成的集合,用 dd 种颜色着色,每种颜色至少 nn 个点,则存在 nn 个顶点在 PP 中的两两不交的 dd 维单形,每个单形包含每种颜色的一个点。这些结果可视为朝若干个先前已知的关于着色点集的几何划分结果的统一推广迈出的一步。

关键词

引用

@article{arxiv.1602.02264,
  title  = {Near equipartitions of colored point sets},
  author = {Andreas F. Holmsen and Jan Kynčl and Claudiu Valculescu},
  journal= {arXiv preprint arXiv:1602.02264},
  year   = {2017}
}

备注

13 pages, 5 figures; new simple proof of Lemma 4