← All problems

Erdős Problem #1092

Erdős problem #1092 · erdosproblems.com/1092

Result
Disproved
Field
Graph Theory, Chromatic Number
Posed by
Paul Erdős
Year posed
1976
Years open
50y
Solved
2026-04-28
Model
GPT-5.5 Pro
Vendor
Collaborators
Przemek Chojecki
Verification
Site-confirmed
Notability
No dedicated article

Verification

Marked solved by erdosproblems.com's official status. Solve credited via Terence Tao's AI-contributions wiki.

Source

erdosproblems.com