PƒPPrompts for Progress
← Problems indexcollection

mathematics · number theory and combinatorics

Erdős open problems

A collection of open-labeled problems associated with Paul Erdős, used in several large AI proof-search campaigns.

Campaign-level records remain attached to this collection until the archive has enough evidence to create child records for identifiable individual problems.

Open reference source ↗

Attempt ledger

What has been tried?

A complete attempt outcome does not automatically change the editorial status of the underlying problem.

01
Dec 2, 2025 · campaignAletheia scans 700 open-labeled Erdős problems

A batch campaign narrowed 700 problems to 200 graded candidate outputs; 63 were technically correct but only 13 were judged meaningfully correct, while 137 were fundamentally flawed.

Mixed campaignExpert-reviewed evidence
02
May 21, 2026 · campaignAlphaProof Nexus searches open Erdős and OEIS problems

A Lean-guided campaign reported nine Erdős results and 44 OEIS conjecture proofs, while also documenting failure modes such as restating the hard step behind a new unproved lemma.

Mixed campaignFormal evidence