用 Claude Code 和 Codex 在 Erdős 993 问题上研究了 3 个月,结果今天发现上周已有人发布了完整证明。
摘要
一位研究者称自己花了三个月时间用 Claude Code 和 Codex 攻关 Erdős 第 993 号问题(树的独立集序列的单峰性),却在今天得知 Tong Zhang 和 Wei Li 上周已发布了完整证明,同时还有两份声称可成功构建的 Lean 4 形式化代码。该结果尚未经过同行评审。
从七月起,我就让 Claude Code 和 Codex 一直攻坚 Erdős 第 993 号问题(1987 年提出的关于树的独立集序列单峰性的问题)。今天查了一下文献:Tong Zhang 和 Wei Lean 上周已发布了一份完整证明,并且已有两份 Lean 4 形式化工作宣称可以成功构建。目前尚未经过同行评审。- 论文:https://doi.org/10.5281/zenodo.22999166 - Lean:https://github.com/selfreferencing/erdos993-lean 和 https://github.com/lixiang90/forest-unimodality - 问题页面:https://www.erdosproblems.com/993
相似文章
使用20个并行运行的Codex账户解决20个Erdős问题
研究人员使用20个并行Codex账户解决了20个Erdős问题,其中包括使用Lean对数论中的Erdős问题#123的形式化证明。
声称的100页Hopf问题证明在几天内形式化为250,000行Lean代码
Levent Alpöge声称用Claude撰写了一个100页的Hopf问题证明,而OpenAI的Boris Alexeev在短短几天内使用Codex将其形式化为250,000行Lean代码。
31年来数学家未能完成的证明。新论文称 ChatGPT 找到了该问题背后大部分思路与证明,该问题与高效的计算机搜索和采样相关,而作者的工作主要是理解并阐释它。
一篇新论文声称给出了有着31年历史的 Kannan-Lovász-Simonovits 猜想的证明,其基础是 Song 和 Zhang 最近提出的关于高维凸体与对数凹测度的判据。据文章称,ChatGPT 生成了其中大部分关键思路与证明,人类作者则专注于理解和阐释这些内容。
@gdb: 用于解决 Erdős 问题的 Sol Ultra:
GPT-5.6 Sol Ultra 已经解决了另一个 Erdős 问题(#793),使用了极其简短而优雅的构造,增强了 Erdős 使用的原始方法。
我借助AI获得了Conway猜想的证明
作者描述了使用AI辅助证明关于omnific integers的Conway refinement conjecture,声称在大量使用令牌后获得了Lean证明。该证明已通过机械检查,但尚待独立验证。