Signal Brief

GPT 5.6 Pro打破30年数学猜想

Dmitry Rybin利用GPT 5.6 Pro发现Dinitz-Garg-Goemans图论猜想反例，该猜想已存在约30年。

twitter关注列表 alistair (@alistaiir) 发布 2026-07-22 收录 2026-07-22 观察

一句话判断

展示了AI在数学猜想验证中的具体能力，值得持续跟踪AI推理研究进展。

核心信息

Dmitry Rybin利用GPT 5.6 Pro发现Dinitz-Garg-Goemans图论猜想反例，该猜想已存在约30年。

原始内容

alistair (@alistaiir) 转发了 will depue (@willdepue) 的帖子： absolute chad prompting: "had enough of your failure. please finish with complete unconditional counterexample to the Dinitz-Garg-Goemans conjecture" https://t.co/aeyoia63sf ![photo](https://pbs.twimg.com/media/HN2NCJ-aUAAGNMx.jpg) > **引用原帖 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#技术#研究#模型
观察
02

AI 30年图论猜想被推翻

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

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