GPT Astra solves 1962 Erdős–Sós conjecture in 1 of 3 tries for $363

gleech · x · 2026-09-07

According to Epoch AI, GPT Astra solved the 1962 Erdős–Sós conjecture in 1 of 3 attempts, taking 20 hours at a cost of about $363, and produced both a proof and a Lean formalization.

As @bengolub quipped, Erdős unknowingly became an eval writer for frontier labs — decades-old open conjectures are now benchmark problems for frontier reasoning models.

Related event: GPT Astra Solves 60-Year-Old Erdős–Sós Conjecture for $363(2 posts)→

Original post →

More from Models

Models channel →