Erdős problems in the AI era

See which Erdős problems have been resolved and which solutions have been checked in Lean.

Dates track database updates. AI release dates do not tell us which model, if any, helped solve a problem.

What do “resolved” and “Lean” mean?

Resolved includes problems that have been proved, disproved, or otherwise solved. The remaining statuses are grouped as open or unresolved.

Lean is software for checking mathematical proofs. Writing a problem’s statement in Lean is different from checking a solution. A Lean solution may be listed before the database’s resolved status is updated.

History: —

See recent changes
Resolved problems576

+224 since the first snapshot

Existing problems marked resolved177

177 distinct problems since start

Share of resolved problems in Lean54.3%

Up from 0.9% of resolved problems

Resolved, no Lean solution listed263

86 fewer than in the first snapshot

The resolved share rose from 35.5% to 47.2%. The database grew by 229 problems; unresolved problems went from 640 to 645.

“Resolved” includes proved, disproved, and otherwise solved