推荐gowld · 2018-04
“The paper has beautiful illustrations.”
推荐这篇论文,称其插图很漂亮
构造出不可 4 染色的单位距离图,推进 Hadwiger-Nelson 问题
论文给出一族平面上的有限单位距离图,它们无法用 4 种颜色染色,从而改进了 Hadwiger-Nelson 问题的下界,即平面的色数至少为 5。作者目前找到的最小这类图有 1581 个顶点。
HN 上的人称赞论文的插图漂亮,也围绕作者背景(并非图着色的外行)讨论这一结果的可信度。
“The paper has beautiful illustrations.”
“Could be but he also published a well-received paper on graph coloring, so at least he's not stupid.”