Primary sourcearXiv: OpenAI
View sourceEvent ·Official first-hand
Harary--Hill 猜想被证明:详解版论文将 OpenAI 证明改写为组合语言
Harary--Hill 猜想称完全图 K_n 的交叉数为 1/4·⌊n/2⌋⌊(n-1)/2⌋⌊(n-2)/2⌋⌊(n-3)/2⌋。2026 年 10 月 OpenAI 在 GitHub 上传了一份很短的证明,但依赖许多组合学家不熟悉的多项式方法,缺少解释。作者因此写了一篇面向组合背景读者的完整详细证明。论文还证明了更一般的结果:对 K_n 的任意旋转系统 Π,可实现为带一个交叉的 K_4 的 4 顶点子系统数加上三倍不可实现数至少为 Z(n)。
Current read
OpenAI 给出了悬挂数十年的图论猜想证明,但写得太简略,这篇论文把它逐句展开成组合学家能读的版本,还推广到旋转系统。
7 sources71° AI heatLast updated 2026/11/2 17:51:35
Evidence
7 sourcesRelated source 1Simon Willison’s Weblog
View sourceRelated source 2Blognone
View sourceRelated source 3Milvus
View sourceRelated source 4Decoder
View sourceRelated source 5The Information
View sourceRelated source 6shao__meng
View sourceConflict check
Dedup data only shows that these sources discuss the same event, not that they agree. There is no structured supporting or refuting evidence yet, so no conflict is inferred automatically.