GPT-6 Astra 证明 Erdős–Sós 图论猜想，Lean 验证通过

IgorCarron · x · 2026-09-24

Erdős Problems 网站第 548 号条目——Erdős–Sós 图论猜想——已被 GPT-6 Astra 给出的完整证明解决，并通过 Lean 形式化验证，悬赏的 $100 已到账。该猜想此前被认为是图论中的难题：断言 n 个顶点、至少 (k-1)n/2+1 条边的图必包含每棵 k+1 顶点的树。Igor Carron 称其「又一个倒下的问题」，并指出这展示了 AI 数学证明的理想生命周期：先有惊人简洁的证明，再经 AI 形式化验证收尾。此前数周 Astra 就已给出这一被认为极难的猜想的简洁证明。