AI produces a stunningly simple proof of Erdős-Sós conjecture, reshaping math research

soumitrashukla9 · x · 2026-09-24

A few weeks ago OpenAI's Astra produced a strikingly simple proof of the Erdős-Sós conjecture in graph theory, previously thought to be very difficult. Commenters frame it as a model case for the lifecycle of AI proofs: the AI's initial proof is the beginning, not the end, of research—mathematicians must now figure out how their role changes to ensure AI leads to better understanding.

Related event: AI Produces Elegant Proof of the Erdős–Sós Conjecture(2 posts)→

Original post →

More from AGI Musings

AGI Musings channel →