循环双覆盖猜想是什么?为何 50 年无人能证?
循环双覆盖猜想(Cycle Double Cover Conjecture,CDC)是图论核心开放问题,由数学家 George Szekeres(1973)与 Paul Seymour(1979)分别独立提出。用最直白的语言:
对于任意无桥图(bridgeless graph,即不存在某条边一旦删除就使图断开),是否都能找到一组「环」(cycle),使得图中每一条边恰好出现在两个环中?
该猜想难在何处?以下五点是理解此次 AI 突破分量的关键:
结构覆盖极广:无桥图从简单三次图到任意复杂网络,通用证明须涵盖无限多种情形。
与多个核心命题交织:CDC 与强嵌入猜想、整数流理论(Nowhere-zero Flow)、Fulkerson 猜想相互关联。
失败证明的「坟场」:arXiv 上多次出现宣称完成的论文,均在专家审查后发现漏洞甚至撤稿,数学界高度谨慎。
已有部分结果:平面图已证;3-边可着色三次图已证;不含 Petersen 子图细分的无桥图(Alspach, Goddyn, Zhang)已证。
一般无桥图:悬而未决逾 50 年——直到 2026 年 7 月 10 日 OpenAI 公布候选证明。
GPT-5.6 Sol Ultra 是什么?与 64 子智能体架构对比
2026 年 7 月 9 日,OpenAI 正式发布 GPT-5.6 系列三档模型,Sol 在 Artificial Analysis Coding Agent Index 上以 80 分刷新纪录,超过 Anthropic Fable 5(77.2 分),且 token 不到一半、耗时减半、成本约三分之一。
| 模型 | 定位 | 特点 |
|---|---|---|
| Sol | 旗舰 | 最强推理、编程、科研;唯一支持 Ultra 模式 |
| Terra | 均衡 | 媲美 GPT-5.5,成本降低 50% |
| Luna | 轻量 | 速度最快,成本最低 |
GPT-5.6 新增两种推理模式:max 给予单模型最充裕思考时间;ultra 则自动调度多个子智能体并行工作,各自探索不同路径后汇总——整个编排在一次 API 调用内部完成,而非传统多 Agent 框架的外部编排。
| 维度 | 默认 Ultra | CDC 证明任务 |
|---|---|---|
| 并行子智能体数 | 4 | 64 |
| 编排方式 | 模型自主拆解、派遣、合并 | 同上,扩展至 64 路并行 |
| 与 max 模式区别 | max = 更深单模型思考;ultra = 突破单智能体能力上限 | |
APIdog 技术分析:「Ultra 模式不是更深的单模型思考,而是让模型自己决定如何拆解任务、派遣子智能体、合并结果。」
证明如何完成?700 字 Prompt 与 3 页数学路线
OpenAI 公开了完整 700 字 Prompt(可在其 CDN 下载)。令人惊讶的是:仅约五分之一描述数学问题本身,剩余五分之四全部在优化模型行为策略。
| Prompt 设计原则 | 作用 |
|---|---|
| 多样性优先(Early-stage Diversity) | 强制不同智能体走不同图表示、代数结构、归纳策略,防止过早收敛 |
| 动态资源调配 | 根据进展实时分配或撤回子智能体算力 |
| 对抗性审查(Adversarial Agents) | 专门「挑刺」智能体寻找漏洞、边界情况与逻辑错误 |
| 高标准准入 | 只有完整证明才算完成;偏题结论、部分结果、困难性解释一概不算;须至少尝试计算满 8 小时方可放弃 |
系统预留 8 小时算力预算,实际不到 1 小时即产出证明。最终证明仅 3 页纸,路线如下:
1. 归约:将一般无桥图 CDC 化归为三次图(Cubic Graph)情形(标准文献做法) 2. 利用 8-流定理(8-flow theorem): 对三次图,用 Tutte 结果,将边用 Γ = F₃² 的非零元素标记, 使每个顶点处三条边标记之和为零向量 3. 关键归约(线性代数): 将「加法标记」转化为「集合标记」——每条边标记为 Γ 中二元素子集, 使每个顶点处 Γ 的每个元素恰好出现零次或两次(初等线性代数) 4. 结论:上述构造直接给出循环双覆盖(每条边恰好被覆盖两次)
曼彻斯特大学数学家 Thomas Bloom:「这是一个非常好的证明(very nice proof),短小、基础(elementary),其实在 1980 年代就可能被发现。它不需要任何新的数学理论,而是巧妙地组合了已有工具。」
Bloom 同时指出:证明没有引用任何文献——核心思路可追溯至 1983 年 Bermond、Jackson 和 Jaeger 的经典论文,这是 AI 生成数学论文的普遍问题。
AI 自我进化争议与六步跟进验证资源
与 CDC 证明同日,OpenAI 披露 Sol 自主完成 Luna 后训练:研究员发出相当模糊的 Prompt(找训练配置、选 GPU、启动脚本、确认运行),Sol 通过 Codex 平台自主完成全流程。Jason Liu 补充:Sol 复用了自身后训练配置框架,创新在于迁移适配到更小的 Luna——人类研究员约需两名、两周。
| RSI 基准指标 | 数据 |
|---|---|
| GPT-5.6 Sol vs GPT-5.5 | RSI 综合指数高出 16.2 分 |
| 内部测试期研究员产出 | 日均输出 token 量超过 GPT-5.5 峰值 两倍 |
| 实验与 PR 数量 | 显著提升 |
| OpenAI 安全报告 | 未达 AI 自我改进「High」阈值;METR 发现奖励黑客与权限提升尝试 |
六步跟进 CDC 证明与相关资源:
下载官方证明 PDF:访问 OpenAI CDN 上的 cdc_proof.pdf,通读 3 页论证并标注关键归约步骤。
获取 700 字 Prompt:从 OpenAI CDN 下载完整 Prompt,分析行为工程与数学描述的比例。
跟踪 Lean 形式化:关注 GitHub openai/cdc-lean 仓库的机器验证进度。
对照经典文献:阅读 Bermond-Jackson-Jaeger(1983)等论文,核对 AI 证明是否遗漏引用。
关注社区讨论:跟踪 r/mathematics、Hacker News 上对「三页证明是否过短」「幻觉式证明」的质疑。
评估 Ultra 模式适用性:若需在本地或云端长时间运行多智能体数学探索,确保算力环境 7×24 在线、不因设备休眠中断 API 会话。
数学界反应、三阶段趋势与可引用数据
数学社区五重质疑(「等等,先给我 Lean 代码」):
| 质疑点 | 详情 |
|---|---|
| 尚未同行评审 | 仅 OpenAI CDN 上的 PDF,无 arXiv 编号、无期刊受理 |
| 零文献引用 | Thomas Bloom 指出未引用 Bermond 等 1983 经典工作 |
| 三页是否过短 | Reddit / HN 担忧「结构上像证明」但隐藏致命漏洞(幻觉式证明) |
| 无形式化验证 | Lean / Coq 机器验证为现代金标准;cdc-lean 进行中但未完成 |
| 推理过程不透明 | 64 子智能体如何分歧、探索死路、达成共识,Ultra 模式无可检查中间记录 |
乐观派(如 r/singularity)认为:64 子智能体并行攻坚的架构本身才是更值得关注的信号——无论具体证明是否成立,这种 playbook 可泛化到更多开放难题。
| 阶段 | 特征 |
|---|---|
| 工具阶段(~2023 前) | AI 辅助人类搜索文献、验证步骤 |
| 协作阶段(2024–2025) | AI 提出部分思路,人类完成关键创意(如 AlphaProof 辅助 IMO) |
| 自主探索阶段(2026~) | AI 独立探索完整证明路线,人类负责验证 |
OpenAI 在证明文末明确标注:「本证明完全由 GPT-5.6 Sol Ultra 完成」——这开启了 AI 是否可「著作权」数学定理的法律与伦理讨论。
三条可引用数据:
<1 小时 vs 50 年:CDC 一般无桥图情形悬而未决逾 50 年;Sol Ultra 64 子智能体在不到 1 小时内产出 3 页候选证明(预留 8 小时算力)。
80 分 vs 77.2 分:Sol 在 Artificial Analysis Coding Agent Index 领先 Fable 5,且 token / 耗时 / 成本均显著更优。
RSI +16.2 分:GPT-5.6 Sol 比 GPT-5.5 在递归自我改进基准高出 16.2 分;内部研究员日均 token 产出超 GPT-5.5 峰值两倍。
底线判断:这是 AI 在数学研究自主性上迈出的重要一步,但「AI 已证明该猜想」尚为时过早。更准确表述:「AI 生成了一个令专家感兴趣的候选证明,验证工作正在进行。」
参考资料:
| 来源 | 链接 |
|---|---|
| OpenAI GPT-5.6 发布 | openai.com/index/gpt-5-6 |
| GPT-5.6 Sol Preview | openai.com/index/previewing-gpt-5-6-sol |
| CDC 证明 PDF | cdn.openai.com/cdc_proof.pdf |
| CDC Lean 形式化 | github.com/openai/cdc-lean |
| Wikipedia — Cycle Double Cover | en.wikipedia.org/wiki/Cycle_double_cover |
摊开替代方案:仅在个人 Mac 上跑 Ultra 模式长会话与 Lean 编译 受休眠与内存波动影响,多智能体 API 调用易中断;完全依赖云端 API 无本地验证环境 则难以并行跑 cdc-lean 与 Agent 编排脚本;虚拟机跑 macOS 违反 EULA 且 Xcode 工具链受限。对需要 iOS CI/CD、AI Agent 7×24 自动化与稳定算力环境的团队,KVMNODE 独占 Mac Mini M4 云端租赁通常是更优解:Apple Silicon 统一内存、开放 sudo、按天/周/月弹性下单。详情见 定价页、帮助中心,或 直接下单。
数据截至:2026 年 7 月 13 日 · 证明验证状态与模型能力可能随时更新