既然你有德格雷的答案,这就是问题:
拿一个画布,在上面绘制一堆点(称为顶点)。如果任何点彼此相距1个单位,则在它们之间画一条线。数学家不关心“单位”是一英寸还是一英里。没关系,只要它在所有连接的顶点之间是相同的。(连接点的那些线称为“边缘”。)数学家称之为单位距离图。你最终得到的将是这样的:
现在是时候去商店购买油漆颜色了所有的点。
现在问问自己:在任何图形中我需要着色的最小油漆颜色数是多少,这两种共享边缘的点都不是同一种颜色?
很容易想出一个不能用三种颜色着色的单位距离图。这是一个很好的例子:
但想出一个无法用四种颜色着色的单位距离图表要困难得多。计算机无法独立完成。没有全职数学家管理它68年,直到德格雷想出了这个怪物:
De Gray的图表上有1,581个顶点。而且它们的排列方式使得你无法用四种颜色的油漆涂上它。至少需要五个才能使它工作。
但这并不意味着五是绝对最低。数学家们知道,图形可能会出现需要六种颜色的颜色,甚至七种颜色。(早在1950年,数学家John Isbell提出了一种涉及七种颜色的策略来解决任何图形。)
所需的绝对最低限度仍然是一个谜。但感谢de Gray,我们知道它超过四个。