LLM writes Lean proofs: 9 of 353 open Erdős problems solved, a few hundred dollars each
AlphaProof Nexus pairs LLM proof generation with step-by-step Lean compiler verification in an agent loop, autonomously resolving 9 of 353 open Erdős problems, two of them open for 56 years, at a few hundred dollars of inference cost per problem.