中文

直线的第 $k$ 上色数

组合数学 2025-06-27 v1

摘要

SRnS \subseteq \mathbb{R}^n,且 kNk\in\mathbb{N}。Greenwell 和 Johnson 定义 χ^ (k)(S){\hat\chi\ }^{(k)}(S) 为最小的整数 mm(如果存在这样的整数),使得对于每个 k×mk\times m 的正实数数组 D=(dij)D=(d_{ij})SS 可以用颜色 C1,,CmC_1,\ldots,C_m 进行着色,使得对于所有 1ik1\leq i \leq k1jm1\leq j \leq mSS 中任何相距(欧几里得距离)为 dijd_{ij} 的两个点不会同时被染成 CjC_j。如果不存在这样的整数,则称 χ^ (k)(S)={\hat\chi\ }^{(k)}(S)=\infty。在本文中,我们证明对于所有 kkχ^ (k)(R){\hat\chi\ }^{(k)}(\mathbb{R}) 是有限的。

关键词

引用

@article{arxiv.2506.20772,
  title  = {The $k^{\text th}$ Upper Chromatic Number of the Line},
  author = {Aaron Abrams},
  journal= {arXiv preprint arXiv:2506.20772},
  year   = {2025}
}

备注

This the fourth of eleven old articles being uploaded to arxiv after publication