Erdős Problem #990
Erdős problem #990 · erdosproblems.com/990
- Result
- Disproved
- Status
- Resolved
- AI contribution
- AI-discovered
- Method
- Construction
- Field
- Analysis
- Posed by
- Paul Erdős
- Year posed
- 1964
- Years open
- 62y
- Solved
- 2026-04-09
- Model
- OpenAI internal model
- Vendor
- —
- Collaborators
- Boris Alexeev, Moe Putterman, Mehtaab Sawhney, Mark Sellke, Gregory Valiant
- Verification
- Lean-verified
- Publication
- Announced
- Significance
- 10 / 100
- Disclosed cost
- —
- Wikipedia
- No dedicated article
What the AI did
From "Short proofs in combinatorics, probability and number theory II": "The proofs in this manuscript are due to an internal model at OpenAI... The role of the human authors was simply to digest the proofs and modify the write-ups for clarity and elegance."
Verification
Listed as solved on erdosproblems.com and the proof is verified in Lean. Solve credited via Terence Tao's AI-contributions wiki.
Sources
- PaperShort proofs II (Section 5)
- Problem recorderdosproblems.com