行业新闻

GPT-5.6 Pro证伪30年图论猜想 北大校友5天破解6道Erdős问题

GPT-5.6 Pro证伪30年图论猜想 北大校友5天破解6道Erdős问题

GPT-5.6 Pro证伪30年图论猜想,AI五天内破解多道未解数学难题,展示其推动数学研究的能力。

GPT-5.6 Pro通过构造一个分数流(允许流量分割)成本58低于整数流(不可分割)成本60的反例,证伪了图论中29年未解的Dinitz-Garg-Goemans猜想。同时,北大校友Shouqiao Wang利用GPT-5.6 Sol和Codex工作流,在5天内破解了6道此前标记为开放的Erdős问题(组合数学中一系列未解难题),其中一道曾被陶哲轩研究过。这表明AI在数学发现上正从辅助工具演变为主动创造者。

正文摘录

![](https://aiera.com.cn/wp-content/uploads/2026/07/aieraimg2feebc85b8.jpg) 新智元报道 ![](https://aiera.com.cn/wp-content/uploads/2026/07/aieraimg3b253ef414-215.png) 30年图论「悬案」,一夜崩塌。 就在今天,GPT-5.6 Pro 证伪了图论领域三十年猜想——Dinitz-Garg-Goemans。 ![](https://aiera.com.cn/wp-content/uploads/2026/07/aieraimg233a1e4f51.png) 他给出的证据极其干脆:一张图,分数流的成本是58。 而任何容量违规不超过15的不可分割流,成本至少是60。 58<60,一个悬了30年的图论猜想倒了。 ![](https://aiera.com.cn/wp-content/uploads/2026/07/aieraimge4ea1746e8.png) 同一天,哥大博士 Shouqiao Wang,用 GPT-5.6 Sol 配合 Codex 工作流,5天解掉了6道开放 Erdős 问题。 ![](https://aiera.com.cn/wp-content/uploads/2026/07/aieraimga7b2fecdcc.png) 昨晚,新一届菲尔兹奖已公布。 但现在圈内,都在疯传一个说法:这可能是「人类最后一届」菲尔兹奖了。 ![](https://aiera.com.cn/wp-content/uploads/2026/07/aieraimgdf9d89c9b2-211.png) 一 个30年猜想 GPT-5.6 Pro 证伪 这一次,与 GPT-5.6 Pro 的完整聊天记录,全被公开了。

阅读原文(aiera.com.cn)→

行业新闻新智元2026-07-25原文

相关内容