Erdős Problem #610
Erdős problem #610 · erdosproblems.com/610
- Result
- Proved
- Field
- Graph Theory
- Posed by
- Paul Erdős, Tibor Gallai, Zsolt Tuza
- Year posed
- 1992
- Years open
- 34y
- Solved
- 2026-04-21
- Model
- Aristotle, GPT-5.4 Pro
- Vendor
- —
- Collaborators
- Przemek Chojecki
- Verification
- Lean-verified
- Notability
- 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.