Event ·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 sources
Primary sourcearXiv: OpenAI
View source
Related source 1Simon Willison’s Weblog
View source
Related source 5The Information
View source
Related source 6shao__meng
View source

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

Harary--Hill 猜想被证明:详解版论文将 OpenAI 证明改写为组合语言 · 事件专题 | AITOP