中文

充分大球面的色数至多为7

组合数学 2021-07-27 v1

摘要

我们提出一种方法,对任意大于约12.44的半径rr,为R3\mathbb{R}^3中距原点距离为rr的每个点分配七种颜色之一,使得任意两个相距单位距离的点不被赋予相同颜色。这种构造的存在与近期证明形成对比:对任意正值ε\varepsilon,若被分配相同颜色的两点不处于[1,1+ε][1,1+\varepsilon]中的任何距离(以及我们的着色也满足的某些其他限制),则对任意有限r18r\ge18需要八种颜色,尽管当ε721\varepsilon \leq\frac{\sqrt{7}}{2} - 1时平面上七种颜色已足够。

关键词

引用

@article{arxiv.2107.11900,
  title  = {The surface of a sufficiently large sphere has chromatic number at most 7},
  author = {Tomas Sirgedas},
  journal= {arXiv preprint arXiv:2107.11900},
  year   = {2021}
}