Erdős Problem #42
Erdős problem #42 · erdosproblems.com/42
- Result
- Proved
- Status
- Resolved
- AI contribution
- AI-discovered
- Method
- Argument
- Field
- Number Theory, Sidon Sets, Additive Combinatorics
- Posed by
- Paul Erdős
- Year posed
- 1995
- Years open
- 31y
- Solved
- 2026-04-27
- Model
- GPT-5.5 Pro
- Vendor
- —
- Collaborators
- Harjas Sandhu
- Verification
- Lean-verified
- Publication
- Announced
- Significance
- 10 / 100
- Disclosed cost
- —
- Wikipedia
- No dedicated article
Verification
Listed as solved on erdosproblems.com and the proof is verified in Lean. Solve credited via Terence Tao's AI-contributions wiki.
Source
- Problem recorderdosproblems.com