PulseAugur
实时 23:40:45
Deutsch(DE) Formalizing Flag Algebras in Lean

在Lean中形式化旗代数以进行图论证明

研究人员在Lean证明助手内开发了Razborov的旗代数方法的机器检查形式化。这种形式化实现了一个编译器,可以将半定规划输出转换为可验证的代数证明。该系统已成功生成了七个Turán型上界的正式证明,包括Mantel定理和Erdős五边形定理,以及各种图结构的密度界。 AI

影响 数学中的形式验证技术可能会影响AI安全研究和更健壮的AI系统的开发。

排序理由 该集群包含一篇学术论文,详细介绍了使用证明助手对数学方法进行形式化。 [lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

在Lean中形式化旗代数以进行图论证明

报道来源 [1]

  1. arXiv cs.AI TIER_1 Deutsch(DE) · Gyeongwon Jeong, Seonghun Park, Jihoon Hyun, Sang-il Oum, Hongseok Yang ·

    Formalizing Flag Algebras in Lean

    arXiv:2607.23500v1 Announce Type: cross Abstract: Razborov's flag algebra method is a powerful tool for proving asymptotic inequalities in extremal graph theory, often reducing the task to finding a finite certificate by semidefinite programming. We present a machine-checked form…