Erdos Problem #1051
Erdos Problem #1051Statement
A combinatorial problem solved by the Aletheia AI system.
About this Problem
Solved by Aletheia with a formal Lean proof. One of several problems where the Aletheia system demonstrated strong autonomous mathematical reasoning.
AI Contributions
Full solution with Lean proof.
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.