# GPT-5.6 Pro 解决30年图论难题

- 来源：Emad (@EMostaque)
- 发布时间：2026-07-23 04:45
- AIHOT 分数：43
- AIHOT 链接：https://aihot.virxact.com/items/cmrwk5nbp002projg8t5er0l0
- 原文链接：https://x.com/EMostaque/status/2080031558493171904

## AI 摘要

“如果 AI 模型真的那么厉害，你直接让它们解决开放问题、不犯错误就行了，它们就会做到。”

…

哦

[引用 @DmitryRybin1]：Dinitz-Garg-Goemans 猜想被证伪。这个图论问题已开放约 30 年。

下图的分流成本为 58。任何不可拆分流（容量违规 ≤15）的成本至少为 60。

与发现此结果的 GPT 5.6 Pro 对话：https://chatgpt.com/share/6a60b2eb-0b64-83ee-9c76-7931ca1de063

## 正文

"If AI models were actually that good you could just tell them to solve open problems， make no mistakes and they would"

…

Oh

### 引用推文

> Dmitry Rybin：Dinitz-Garg-Goemans conjecture is false. This graph theory problem was open for ~30 years. The graph below has fractional flow cost 58. Any unsplittable flow (w...