AI-driven formal proof search resolves Erdős problems and OEIS conjectures
An agent that alternates LLM proof generation with Lean verification autonomously resolved 9 of 353 open Erdős problems and proved 44 of 492 OEIS conjectures, at a cost of a few hundred dollars per problem according to the abstract. Proofs are Lean-verified, so the checking is mechanical; the abstract does not name the system and the results are limited to the problem sets tested.
Technology: LLM-based agent with Lean-based proof verification (system unnamed in abstract)
Publication: Preprint · Test context: prospective or independent check. Catalog categories, not an evidence grade.
Result, AI contribution and limits
Evidence context (descriptions follow the cited sources; test type is a catalog classification):
- Publication status: Preprint
- Test type: prospective or independent check
- Tested: Proofs generated by the agent were checked in Lean; the agent resolved 9 of 353 open Erdos problems and proved 44 of 492 OEIS conjectures, at a stated cost of a few hundred dollars per problem.
- Still unknown: The abstract does not describe how the problem sets were selected, and notes the simpler agent cost more on the hardest problems.
- AI role: An agent alternates LLM proof generation with Lean verification to prove open problems autonomously.
Evidence sources: https://arxiv.org/abs/2605.22763
Source checked · editorial details
The source page was checked against this entry. Independent confirmation is not assessed by this label.
Source type: paper. Paper: linked separately.
Review scope and date are not recorded; source checked does not establish full-text review.
Editorial assessment: Impact 4/5 · Validation 4/5 · Novelty 4/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.
Follow-up and relationships
No follow-up recorded; this is not a claim that no follow-up exists.
Follow-up review scope and date are not recorded.
No source-supported relationships recorded.