AlphaProof Nexus solves nine of 353 open Erdős problems

The publication of this study in Science sets it apart from recent AI math announcements that skipped formal review. OpenAI recently dumped hundreds of AI proofs on GitHub instead of submitting them to journals, prompting the Association for Human Mathematics, led by Terence Tao, to call for a boycott. Deepmind instead put its work through peer review. The system itself is built around Gemini 3.1 Pro, which drafts and revises proofs in the formal language Lean; Lean checks each draft after every edit, and error messages guide the next attempt. For harder sub-problems, it can call on AlphaProof, a specialized proof tool, though even without AlphaProof it solved the nine Erdős problems, Google Deepmind reports. Beyond the Erdős problems, the system proved 44 conjectures from the OEIS integer sequence database, solved an open question in algebraic geometry, and improved a known bound in min-max optimization, a technique used to train some AI models.