您的位置:首页>科技 >内容

这位生物学家破解了一个困扰数学家68年的问题

2019-04-21 15:49:41来源:
导读 一位业余数学家刚刚解决了自1950年以来困扰数学家的一个问题。Aubrey de Gray--一位 以尝试从根本上延伸人类生活而闻名的生物学家 ,并

一位业余数学家刚刚解决了自1950年以来困扰数学家的一个问题。

Aubrey de Gray--一位 以尝试从根本上延伸人类生活而闻名的生物学家 ,并预测第一个活到1000岁的人已经出生 - 已经 发表了一篇关于预印本服务器arXiv的文章,该文件 缩小了对68岁的Hadwiger-Nelson问题。数学家多年来就知道这个问题的答案(我们将在一秒内得到)是4,5,6或7.德格雷在他的论文中表明它绝对不是4。只有5,6或7.

既然你有德格雷的答案,这就是问题:

拿一个画布,在上面绘制一堆点(称为顶点)。如果任何点彼此相距1个单位,则在它们之间画一条线。数学家不关心“单位”是一英寸还是一英里。没关系,只要它在所有连接的顶点之间是相同的。(连接点的那些线称为“边缘”。)数学家称之为单位距离图。你最终得到的将是这样的:

现在是时候去商店购买油漆颜色了所有的点。

现在问问自己:在任何图形中我需要着色的最小油漆颜色数是多少,这两种共享边缘的点都不是同一种颜色?

很容易想出一个不能用三种颜色着色的单位距离图。这是一个很好的例子:

但想出一个无法用四种颜色着色的单位距离图表要困难得多。计算机无法独立完成。没有全职数学家管理它68年,直到德格雷想出了这个怪物:

De Gray的图表上有1,581个顶点。而且它们的排列方式使得你无法用四种颜色的油漆涂上它。至少需要五个才能使它工作。

但这并不意味着五是绝对最低。数学家们知道,图形可能会出现需要六种颜色的颜色,甚至七种颜色。(早在1950年,数学家John Isbell提出了一种涉及七种颜色的策略来解决任何图形。)

所需的绝对最低限度仍然是一个谜。但感谢de Gray,我们知道它超过四个。

免责声明:本文由用户上传,如有侵权请联系删除!

猜你喜欢

最新文章