Signal Brief

AI 30年图论猜想被推翻

Dmitry Rybin 通过 GPT 5.6 Pro 发现 Dinitz-Garg-Goemans 猜想错误,该猜想开放约30年。具体反例图显示分式流成本58,不可分裂流(容量违反≤15)成本至少60。

twitter关注列表 AI Notkilleveryoneism Memes ⏸️ (@AISafetyMemes) 发布 2026-07-22 收录 2026-07-22 观察

一句话判断

提供了具体反例图与成本数据,不同于以往泛谈AI辅助数学证明,建议查看原文对话与图例。

核心信息

Dmitry Rybin 通过 GPT 5.6 Pro 发现 Dinitz-Garg-Goemans 猜想错误,该猜想开放约30年。具体反例图显示分式流成本58,不可分裂流(容量违反≤15)成本至少60。

原始内容

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) https://t.co/n8EB7X93Tf ![photo](https://pbs.twimg.com/media/HN2o3bWa4AAhq-J.png) > **引用原帖 Dmitry Rybin (@DmitryRybin1):** > 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 (with capacity violation <=15) has cost at least 60. > Chat with GPT 5.6 Pro where this was found: https://t.co/Oi2PQoab2h https://t.co/3ihncPMpve > https://x.com/DmitryRybin1/status/2079904005652893709

相关动态

01

利用 Embedding 模型实现图像打标

Han Xiao 通过将冻结的 jina-v5-omni 多模态嵌入模型进行测试时缩放(scaled at test time),在无需训练、无需第二模型及外部知识的硬约束下,实现了强大的开放词汇多标签 n-gram 图像打标器。

twitter关注列表2026-07-22#技术#研究#模型
观察
05

AI 推翻 30 年图论猜想

GPT 5.6 Pro 反驳了 Dinitz-Garg-Goemans 猜想(开放约 30 年),通过简单提示词(如“做个突破”)发现反例:分数流成本 58 时,不可分割流成本至少 60。

twitter关注列表2026-07-22#技术突破#AI模型#研究
观察