DeepMind's AlphaProof Nexus autonomously solves 9 open Erdős problems, two unsolved for 56 years
Dr_Singularity · x · 2026-10-10
Google DeepMind's AlphaProof Nexus has delivered a major math research breakthrough:
- Autonomously resolved 9 of 353 open Erdős problems, including 2 that had resisted progress for 56 years
- Proved 44 of 492 open conjectures from the Online Encyclopedia of Integer Sequences
- Also resolved an open question in algebraic geometry and improved a known bound in min-max optimization
The key technique: pairing an LLM's proof generation with Lean's formal verification — the AI proposes a proof, the checker validates every logical step, and failed attempts generate feedback for retry. Only proofs passing the checker are accepted. Researchers also benchmarked a simpler baseline: repeatedly generating candidate proofs with an LLM and checking them in Lean, alongside the more sophisticated search framework.
Related event: DeepMind's AlphaProof Nexus Lands in Science, Solving 9 Open Erdős Problems(7 posts)→
More from Research
- Toronto surgeons train AI to flag safe incision zones in real time during surgery — EricTopol · 2026-10-11
- Mathematician digests OpenAI's number theory results; Hodge papers pulled over sign error — lpachter · 2026-10-11
- SpIDER paper boosts code retrieval for coding agents via semantic search plus code graphs — mangahomanga · 2026-10-11
- CMU professor builds detailed 3D dragon from 27KB of code via Astra — 141_1337 · 2026-10-11
- Claude surfaces hidden planetary system 158 light-years away from public telescope data — DavidmComfort · 2026-10-11
- Diffusion LM Best-Paper Author Dropped Out of Stanford PhD to Join OpenAI — aaron_lou · 2026-10-11