Erdos Problem #846
Erdos Problem #846Statement
A combinatorial problem independently solved by two AI labs.
About this Problem
Remarkably solved independently by both DeepMind's prover agent and an OpenAI internal model in the same week, demonstrating convergent AI mathematical reasoning.
AI Contributions
Full solution with Lean proof.
Independent full solution.
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.