AI-Driven Formal Proof Agent Solves 9 of 353 Open Erdős Problems and 44 OEIS Conjectures
arXiv·medium signal
A formal proof search agent autonomously resolved 9 of 353 open Erdős problems at a per-problem cost of a few hundred dollars, proved 44 of 492 OEIS conjectures, and is being deployed in combinatorics research. The system uses LLMs to generate formal proofs in Lean, with verification providing guaranteed correctness. This is the first large-scale evaluation of AI formal proof capabilities on open mathematical problems.