10h ago

Google DeepMind's LLM-Lean agent solves nine open Erdős mathematical problems using formal proof search

The system also proved 44 conjectures from the OEIS.

0
Original post

Another 9 open Erdos problems solved, this time by DeepMind team. Interesting loop of LLM - Lean agents working autonomously, and only after it's verified formally, going through human review.

11:29 PM · May 23, 2026 View on X
Reposted by

The paper in general is worth reading, it's focused on areas where the lean ecosystem is more mature.

The Erdős problems are these:

Shubhendu TrivediShubhendu Trivedi@_onionesque

"Our most capable agent autonomously resolved 9 of 353 open Erdős problems at the per-problem cost of a few hundred dollars, proved 44/492 OEIS conjectures, and is being deployed in combinatorics, optimization, graph theory, algebraic geometry, and quantum optics research."

8:07 AM · May 24, 2026 · 6.9K Views
4:15 PM · May 24, 2026 · 102 Views

You know we hit AGI when the AI solves problems that the vast majority cannot remotely grok. Furthermore, I doubt anybody without a long formal education can grok what the hell was just solved. So those advocating for the end of higher education and research have a Dunning-Kruger syndrome.

Przemek Chojecki | PCPrzemek Chojecki | PC@prz_chojecki

Another 9 open Erdos problems solved, this time by DeepMind team. Interesting loop of LLM - Lean agents working autonomously, and only after it's verified formally, going through human review.

6:29 AM · May 24, 2026 · 79.4K Views
2:34 PM · May 24, 2026 · 1.5K Views
Google DeepMind's LLM-Lean agent solves nine open Erdős mathematical problems using formal proof search · Digg