Erdős Problem #619
Erdős problem #619 · erdosproblems.com/619
- Result
- Disproved
- Field
- Graph Theory
- Posed by
- Paul Erdős, András andRuszinkó, Miklós Gyárfás
- Year posed
- 1998
- Years open
- 28y
- Solved
- 2026-06-09
- Model
- Claude Fable 5, Codex, GPT-5.5
- Vendor
- —
- Collaborators
- —
- 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.