Hadwiger-Nelson问题要求平面的色数，即如果在单位距离上没有两点，则为平面着色所需的最小颜色数一个接一个被赋予相同的颜色。首先讨论了这个问题（尽管未出版）（Soifer 2008，de Grey 2018）。从那时起准确答案为4、5、6或7，下限由单位距离图例如莫瑟纺锤和戈洛姆图表（两者都有色数4） 和由同余正六边形平铺平面的上限平铺平面（可以在分隔的图案中指定七种颜色所有相同颜色的成对瓷砖（直径大于其直径）1950年的伊斯贝尔（Isbell），哈德维格（Hadwiger）在不同背景下进行了讨论（1945；Soifer 2008，德格雷2018）。
第一个单位距离图具有色数de Grey（2018）建造了五个或五个以上。这些中最小的从一个较大的示例简化为1581个顶点上的图形，这里称为德格雷图.建立了此图的存在性平面的色数为5、6或7。发布后德格雷图，由它导出的较小的非4色单位距离图是在接下来的几天、几周里，达斯汀·米克森（Dustin Mixon）、马里恩·赫勒（Marijn Heule）和詹·帕茨（Jaan Parts）发现了，月份和年份。
另请参见
德格雷图,四色定理,Golomb图,哈德维格猜想,Hadwiger编号,鞋跟图,Mixon图,部分图,Moser主轴,装置-距离图表
与Wolfram一起探索| Alpha
工具书类
Chilakamarri，K.B。“单位距离图问题：简要综述和一些新结果。”牛市仪表组合应用。 8,39-60, 1993.Coulson，D.“关于平面平铺的色数”J.澳大利亚。数学。Soc公司。 77, 191-196, 2004.库尔森博士（2002），“3-空间的15种着色，忽略距离1”，《离散数学》。256:83-90, 2002. 克罗夫特，H.T。；Falconer，K.J。；和盖伊·R·K。问题G10英寸未解决几何问题。纽约：施普林格出版社，1991年。德布鲁因，N.G.公司。和Erdős，P.“无限图的颜色问题和一个问题在关系理论中。"内德勒。阿卡德。韦滕施。程序。序列号。一 54,371-373, 1951.德格雷，A.D。N。J。“彩色平面数至少为5。”地理组合学 28，编号1，18-31, 2018.Erdős，P。；Harary，F。；和Tutte，W.T。“打开图的维数。"马塞马提卡 12, 118-122, 1965.埃克索，G.和Ismailescu，D.“平面的色数至少为5：一个新的证明。"光盘。计算。地理。 64, 216-226, 2020.加德纳，M.“数学游戏。”科学。阿默尔。 203, 180, 1960.哈德维格，H.“u berdeckung des euklidischen Raumes durch kongruente Mengen.”葡萄牙。数学。 4, 238-242, 1945.Hadwiger，H.“Ungelöste第40号问题。”元素。数学。 16, 103-104, 1961.鞋跟，医学博士。H。“用色数计算小单位距离图5."几何 28, 32-50, 2018.詹森，T.R。和Toft，B。图表着色问题。纽约：Wiley，第150-152页，1995年。羔羊，E.“数十年的图形问题让业余数学家受益。”广达（Quanta）美格。2018年4月17日。https://www.quantamagazine.org/decades-old-graph-problem-yields-to-ammeer-mathematician-20180417/.混合物，D.G.公司。“Polymath16，第一条线索：简化德格雷图”142018年4月。https://dustingmixon.wordpress.com/2018/04/14/polymath16-first-thread-simplifying-de-greys-graph/.部分，J.“图形最小化，聚焦于5-色单位距离示例平面中的图形。"地理组合学 29，编号4，137-166，2020数学综合。“Hadwiger-Nelson问题。”http://michaelnielsen.org/polymath1/index.php？title=Hadwiger-Nelson_问题.谢拉，S.和Soifer，A.“平面的选择公理和色数”J.Combina.Th.，序列号。一 103, 387-391, 2003.A.索伊弗。这个数学着色书：着色数学及其多彩生活创造者。纽约：施普林格出版社，2008年。Soifer，A.“突破在我最喜欢的数学开放题：平面的色数中。"网址：https://www.cs.umd.edu/~gasarch/BLOGPAPERS/soifer.pdf.引用的关于Wolfram | Alpha
Hadwiger-Nelson问题
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“Hadwiger-Nelson问题。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Hadwiger-NelsonProblem.html
主题分类
