Anthropic formalizes Kozma–Nitzan conjecture in Lean, advancing the long-standing θ(p_c)=0 problem
michaelchchoi · x · 2026-09-03
Anthropic has released a Lean formalization proving Conjecture 3 of Kozma–Nitzan, which implies the long-standing θ(pc)=0 conjecture in percolation theory — i.e., no percolation at criticality on Euclidean lattices in any dimension above one.
- The reduction was proposed by Gady Kozma and Shahaf Nitzan in arXiv:2401.12397 (2024), backed by numerical evidence and several proven special cases
- Anthropic's machine-checkable Lean proof is publicly available
A notable AI-for-math milestone: an AI lab delivering verifiable serious mathematical work.
More from AGI Musings
- Turing Award winner David Patterson predicts AI and robots will replace all jobs by 2030 — davidpattersonx · 2026-09-03
- Jan Kulveit: predicting few-body interactions is hard, million-part systems get easier again — gleech · 2026-09-03
- India's AI adoption outpaces the world: 32% of professionals are AI frontier workers vs 16% globally — davidpattersonx · 2026-09-03
- Prediction: AI Will Collapse — A Dot-Com Bubble Analogy Worth Reading — menhguin · 2026-09-03
- 2026 Data Scientist Playbook: Evals, Workflow Engineering, and Inference Economics — mdancho84 · 2026-09-03
- Stanford's 457-page AI Index: inference cost-performance up ~30%/year, open-vs-closed gap narrows to 1.7% — mdancho84 · 2026-09-03