# AI 30分钟推翻30年图论猜想

- 来源：AI Notkilleveryoneism Memes ⏸️ (@AISafetyMemes)
- 发布时间：2026-07-23 03:01
- AIHOT 分数：56
- AIHOT 链接：https://aihot.virxact.com/items/cmrwh01ve01r3roj0aprarc8n
- 原文链接：https://x.com/AISafetyMemes/status/2080005234148114737

## AI 摘要

GPT 5.6 Pro 推翻了已存在约30年的 Dinitz-Garg-Goemans 图论猜想。该猜想被证明为假：一个分数流成本为58的图，任何不可拆分流（容量违规≤15）的成本至少为60。这是继 Jacobian 猜想被推翻后，AI 在数学领域的又一重大突破。

## 正文

Yet *another* conjecture （Dinitz-Garg Goemans） was disproven by… just asking AI

It was an open problem for ~30 years.

This is just DAYS after the last major math breakthrough by AI （Jacobian Conjecture was disproven）

### 引用推文

> 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...