跳到正文
原文
AGI Hunt· fortnow·· 8 小时前精选AI 评分72

OpenAI 把平面色数下界提到 6,Lance 撰文解析证明思路

OpenAI 把平面色数下界提到 6,Lance 撰文解析证明思路

AI 导读

OpenAI 声称把单位距离图着色问题的平面色数下界从 5 提到 6,即 6≤χ,并已在 Lean 中形式化。该证明不是搜索更大的图,而是先证明若存在正常 5-着色则存在弱可测正常 5-着色,再证明不存在弱可测正常 5-着色以推出矛盾。计算复杂性博主 Bill Gasarch 撰文评论了这一结果,并新增网站汇总 OpenAI 宣称解决的一批理论计算机科学和数学猜想。

推荐理由

读者可看到平面色数下界从 5 提到 6 并非靠搜索更大的图,而是通过弱可测着色的反证路线完成。

来源:AGI Hunt · agihunt.info