OpenAI Team Disproves Erdős–Simonovits Conjecture, Generalizes Result to All r≥2
ctjlewis · x · 2026-09-12
In a discussion thread, developer ctjlewis revealed that OpenAI disproved Erdős and Simonovits's conjecture about the Turán number of r-degenerate graphs before its "Millennium Prize"-related work — and that the author, despite knowing no math, helped generalize the proven r=2 case to all r≥2.
The author also recounts the difficulty of getting the work reviewed: a month ago, cold emails went unanswered and passing mathematicians were dismissive; now, after meeting dozens of mathematicians including graph theorists, the reception is very different.
More from Research
- DeepMind, Harvard, Stanford Argue Visual Intelligence May Be a Path to AGI — rohanpaul_ai · 2026-09-12
- DeepMind, Harvard and Stanford paper: visual world models may be a path to AGI — rohanpaul_ai · 2026-09-12
- LMArena analyzed 30,086 answer pairs: different LLMs share just 43.1% of ideas — arena · 2026-09-12
- Open-source fruit fly connectome with 165,122 neurons launches tokens on Robinhood Chain — Scobleizer · 2026-09-12
- Insilico's anti-aging drug Rentosertib dosed first Phase III patient, synthesized with fly-brain compute — Scobleizer · 2026-09-12
- Packora debuts: a generative model for molecular crystal structure prediction — CatAstro_Piyush · 2026-09-12