← 返回信息流
论文 Reddit-MachineLearning · /u/Rodriguez909 2026-10-29 20:46 🔥 热度 4

W(2;3,21) = 416——Kullmann 于 2010 年猜想的范德瓦尔登数,现已被 Lean 4 内核检查证明

Lean 4验证范德瓦尔登数w(2;3,21)=416

原文:W(2;3,21) = 416 - a van der Waerden number conjectured by Kullmann in 2010, now proved with a Lean 4 kernel-checked proof [R]

w(2;3,21) = 416——今天用 Lean 4 内核检查证明(预印本 + 13.6 GB 证据包)。{1, ..., 416} 的每一种红蓝着色都包含一个红色 3 项或蓝色 21 项等差数列,而 {1, ..., 415} 的某种着色两者都不包含。Kullmann 在 2010 年猜想了该值;DeepMind 的形式化猜想列表今年仍将其列为未解决。该证明是一个 Lean 4 定理,涵盖 209 个案例和 38,661,140 个叶公式,每个反驳都由 cake_pr(在 CakeML 中验证的 LRAT 检查器)检查,并通过摘要绑定到其 Lean 项。它由 Hupyy 的神经符号系统 LPM(Large Proof Model)生成;除非 Lean 内核或 cake_pr 接受,否则不计入。论文:https://doi.org/10.5281/zenodo.23776306 证据包(Lean 源码、检查器记录、重放工具包):https://doi.org/10.5281/zenodo.23749222 检查方法:下载并运行 'shasum -a 256 -c SHA256SUMS'

查看原文 ↗ 技术论文

📌 相关阅读

不用扩散 模型 也能做视觉生成?编码Agent视觉生成能力上限深度实测 【多模态 大模型 】【 AI 生成内容】 热度 9 首个面向个性化移动智能体的用户中心基准iPrefBench发布!精准评估「该猜就猜、该问就问」的智能助手能力 【 AI 智能体】【HCI人机交互】【 大模型 评测】 热度 9 突破扩散语言 模型 解码瓶颈!SPOT用提交顺序预测实现最高9.9倍生成吞吐量 【 大模型 加速】【扩散语言 模型 】【论文解读】 热度 9 大模型 长视频生成存误区!视觉记忆真的越多越好?首份受控实验揭开记忆的收益与陷阱 【长视频生成】【 AI 视觉研究】 热度 8 大模型 幻觉检测全维度元研究!拆解不同基准不可比的核心原因,全新评估框架+Span Coverage F1新指标 【 大模型 幻觉研究】【LLM安全】 热度 8