充分大球面的色数至多为7
组合数学
2021-07-27 v1
摘要
我们提出一种方法,对任意大于约12.44的半径,为中距原点距离为的每个点分配七种颜色之一,使得任意两个相距单位距离的点不被赋予相同颜色。这种构造的存在与近期证明形成对比:对任意正值,若被分配相同颜色的两点不处于中的任何距离(以及我们的着色也满足的某些其他限制),则对任意有限需要八种颜色,尽管当时平面上七种颜色已足够。
引用
@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}
}