问题背景
不含某个子图，最多能有多少条边？
极值图论（extremal graph theory）研究经典 Turán 型问题：一个不含指定小图 H 的 n 顶点图，最多能有多少条边？这个极限记作 ex(n, H)，是组合数学最古老的分支之一。
对稀疏（退化）的 H，ex(n, H) 的精确阶长期存在“紧致性”与“退化性”两套猜想的张力：紧致性问题追问极端图的稳定性，退化性问题追问无 H 图的全局密度上限。
核心突破
两个 Erdős 问题同时落地
Astra 在极值图论的紧致性与退化性猜想上取得实质性成果，解决了 Erdős 问题 146 和 180。
这两个问题分别关涉极值函数的稳定性结构与退化子图的全局上限，合在一起为 Turán 型理论的核心图景补上了两块缺失的拼图。
- 解决 Erdős 问题 146 与 180
- 同时推进紧致性与退化性两套猜想
- 为 Turán 型极值问题提供新的统一定理
意义与影响
给极值图论的“无 H 图”世界定规
极值图论是随机图、谱图论与算法设计共享的工具箱。对退化子图的精确理解直接影响图算法的时间复杂度和网络结构的理论分析。
连同上一个多色 Ramsey 数突破，两项组合成果共同显示 Astra 在离散与极值结构上的推理能力。
验证与复现
图论构造以 Lean 4 形式化
本结果的构造已整理进 249 页论文并转为 Lean 4 形式化证明，主要定理 sorry_count 为 0，可在本地重跑复核。
参考资料
深入阅读
本页内容主要整理自以下公开资料。成果仍需数学共同体长期审查，欢迎据此追踪原始文献与 Lean 证明文件。
- OpenAI 官方发布OpenAI 于 2026-08-01 公布 Astra 十项数学与理论计算机科学进展。
- 249 页论文与 Lean 证明文件论文与 Lean 4 形式化证明证书已在 GitHub 开源，可本地复现。
本课题来自 OpenAI Astra 于 2026-08-01 公布的十项数学与理论计算机科学突破，编号 №10。想参与验证或深入研究，可加入 NiuMaAgent 社区 Fork 对应研究仓库。
加入 牛马智能体，开启你的开源科研之路
NiuMaAgent 以 Apache License 2.0 开源协议发布。欢迎 Fork、提交 Issue， 与全球科研人员共建 AI4Science 生态。