Google DeepMind reported that AlphaProof Nexus, an agent framework combining LLMs with formal proof search, autonomously solved 9 of 353 unsolved problems left by Paul Erdős. The results were disclosed in a paper published to arXiv on May 21, 2026, and include two problems that had remained open for 56 years. Every proof was machine-verified in the formal proof assistant Lean, with Lean proofs and natural-language summaries released via the paper (HTML version) and a GitHub results repository.
Continue reading
The rest of this article is for AI News Blitz readers. Choose an option below to keep reading.
Already purchased? Sign in✓ Signed in — this article isn’t included in your current plan.
Unlocking the full article...
Contact us
Questions, corrections, or ideas? Send us a message here. We aim to reply by email within 24 hours.
Thank you. Your message has been sent. We aim to reply by email within 24 hours.Please enter your email address and a message.We could not send your message. Please try again in a little while.