事件专题 ·官方一手

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)。

当前结论

OpenAI 给出了悬挂数十年的图论猜想证明,但写得太简略,这篇论文把它逐句展开成组合学家能读的版本,还推广到旋转系统。

7 个信源71° AI 热度最后更新 2026/11/2 17:51:35

证据链

7 个信源
相关来源 1Simon Willison’s Weblog
查看原文

冲突核查

现有去重数据只说明这些来源讨论同一事件,不代表立场相同。当前没有结构化的支持或反驳证据,不自动推断冲突。