Erdos Problem #125
Erdos Problem #125Statement
A combinatorial problem on set systems proposed by Erdos.
About this Problem
Solved by DeepMind's prover agent with a complete formal Lean proof, marking a major milestone for AI in formal mathematics. Initially a partial result was obtained in February, with the full solution arriving March 30, 2026.
AI Contributions
Full solution with formal Lean proof.
Partial result in Lean.
About the Lean 4 Prover
Lean 4 is a theorem prover and programming language. When a proof compiles in Lean, it is mathematically certain to be correct — the type checker verifies every logical step. This is the gold standard for formal verification.
Our platform uses fal.ai serverless compute to run Lean verification, and Gemini to generate proof strategies that are then formally checked. ShinkaEvolve provides the evolutionary backbone for automated mathematical discovery.
Mathematical Art
Generate a unique AI illustration of this problem using fal.ai FLUX.