Problems/Erdos Problem #347

Erdos Problem #347

Erdos Problem #347
CombinatoricsSOLVED
Year
1970
Difficulty
*****
Solved by
Human-AI Collaboration (2026)

Statement

A combinatorial problem solved through extensive human-AI collaboration.

Full solution (Lean), Feb 2026\text{Full solution (Lean), Feb 2026}

About this Problem

Solved through a remarkable months-long collaboration between human mathematicians and multiple AI tools including Aristotle, Claude, Codex, and GPT. A model for future human-AI mathematical partnerships.

AI Contributions

Full SolutionLeanOct 2025 - Feb 2026

Full solution via human-AI collaboration. Contributors: ebarschkis, van Doorn, Tao, and others.

Tools: Aristotle, Claude Opus, Codex, GPT

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.

Connected Constellations