以下文字资料是由(历史认知网 www.lishirenzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!
摘要:奥布里·德格雷SENS基金会-奥布里·德格雷,CCBY-SA2.0)一位业余数学家刚刚部分解决了一个自1950年以来一直困扰数学家的问题。奥布里·德格雷-一位生物学家,因试图从根本上延长人类生命和预测第一个活到1000岁而闻名old已经诞生了-在预印本服务器arXiv上发表了一篇论文,缩小了68岁的Hadwiger-Nelson问题的答案范围。数学家早就知道这个问题的答案是4,5,6或7。数学家不在乎“单位”是一英寸还是一英里。)数学家称之为单位距离图。
一位业余数学家刚刚部分解决了一个自1950年以来一直困扰数学家的问题。
奥布里·德格雷-一位生物学家,因试图从根本上延长人类生命和预测第一个活到1000岁而闻名old已经诞生了-在预印本服务器arXiv上发表了一篇论文,缩小了68岁的Hadwiger-Nelson问题的答案范围。数学家早就知道这个问题的答案是4,5,6或7。德格雷在他的论文中指出,这绝对不是4。只剩下5,6或7个。[现存的9个最庞大的数字]“现在”,你已经得到了格雷的回答,这里有一个问题:“不可预测”,“不可能”,取一个画布,画一个点(称为顶点)。如果任何点彼此相距1个单位,请在它们之间画一条线。数学家不在乎“单位”是一英寸还是一英里。这无关紧要,只要所有连接的顶点之间是相同的。(那些连接点的线称为“边”。)数学家称之为单位距离图。你最终得到的结果会是这样的:
(Aubrey de Gray/arXiv/CC by 4.0)现在是时候去商店买点颜色的颜料了。
现在问问你自己:在任何一个没有两点的图形中,我需要着色的颜料颜色的最小数量是多少共用一条边的是同一种颜色吗?”
很容易得到一个单位距离图,它不能只用三种颜色来着色。这里有一个很好的例子:
这个图不能只用三种颜色来着色,但是四种颜色就可以了。黑点表示图案可以在无限平面上重复。(Aubrey de Gray/arXiv/CC by 4.0),但要想得到一个单位距离图,却不能用四种颜色来着色,难度要大得多。计算机不能自己做这件事。68年来,没有一个全职的数学家能做到这一点,直到de Grey想出了这样一个怪胎:
(Aubrey de Gray/arXiv/CC by 4.0)de Grey的图上有1581个顶点。它们的排列方式让你无法用四种颜色的颜料来描绘它。至少需要5个才能使其工作。
,但这并不意味着5是绝对最小值。数学家知道,一幅图可能需要六种颜色的颜料,甚至七种颜色。(早在1950年,数学家约翰·伊斯贝尔就提出了一个解决任何图形的七种颜色的策略。)
所需的绝对最小值仍然是个谜。但多亏了德格雷,我们知道它不止四个。
关于生命科学的原始文章。
特别申明:本文内容来源网络,版权归原作者所有,如有侵权请立即与我们联系(devmax@126.com),我们将及时处理。