Skip to content

Erdős problems with a computer-checked solution

Problems in the community Erdős problems database whose solution has been formalised in the Lean proof checker, at the end of each month.

Topic: Mathematics

What this measures: Paul Erdős left behind more than a thousand maths problems. This counts how many have a solution that the Lean proof checker has verified step by step, whether the proof came from a human or an AI.

01002003004002026

Human proofs are included, so this is not a count of AI solutions. Early growth partly reflects the database being built, and the sources don't explain the August 2026 jump. Since 6 October 2026 erdosproblems.com no longer shows solved counts, and the 12 FrontierMath Erdős problems Epoch AI credits to OpenAI's 6 October release are not yet included.

Show data table and sources
DateLabelValue
30 Sept 20253 problems
31 Dec 202538 problems
31 Jan 202669 problems
28 Feb 2026110 problems
31 Mar 2026124 problems
30 Apr 2026167 problems
31 May 2026186 problems
30 Jun 2026199 problems
31 Jul 2026207 problems
31 Aug 2026292 problems
28 Sept 2026317 problems
29 Oct 2026318 problems
6 Nov 2026318 problems

Entries with this chart