Skip to content
SearchFR · Français
Get started

Not evaluated

Erdős problem #152: full solution with a Lean proof according to the wiki (DeepMind prover agent)

The gist

According to the “AI contributions to Erdős problems” wiki, DeepMind prover agent reportedly provided a full solution to Erdős problem #152, announced on April 3, 2026.

DiscoverIA status on October 12, 2026: not evaluated, meaning no third-party evaluation found.

Status detailsDetails

AI draft, not reviewedWhat has not been reviewed?

Text written by an AI (DiscoverIA pipeline), on . The status and its sources come from the registry; only the explanatory text has not been reviewed. A reported error is corrected, then the text is reviewed.

FollowReport

Cite this entry

A single status snapshot since Oct 12, 2026: a citation always points to a dated snapshot.

Cite snapshot 1, Oct 12, 2026

APA citation with the dated link

DiscoverIA. (2026, October 12). Erdős problem #152: full solution with a Lean proof according to the wiki (DeepMind prover agent) [Status: Not evaluated, snapshot 1]. DiscoverIA registry. https://discoveria.ai/entry/erdos-152-deepmind-prover-agent-1b#releve-1

BibTeX @misc, key discoveria-erdos-152-deepmind-prover-agent-1b-r1

@misc{discoveria-erdos-152-deepmind-prover-agent-1b-r1,
  author       = {{DiscoverIA}},
  title        = {Erdős problem #152: full solution with a Lean proof according to the wiki (DeepMind prover agent)},
  howpublished = {DiscoverIA registry, entry erdos-152-deepmind-prover-agent-1b},
  note         = {Status “Not evaluated”, snapshot 1, recorded on October 12, 2026. New result},
  year         = {2026},
  url          = {https://discoveria.ai/entry/erdos-152-deepmind-prover-agent-1b#releve-1},
  urldate      = {2026-10-12}
}

Dated link opens this snapshot in the history

https://discoveria.ai/entry/erdos-152-deepmind-prover-agent-1b#releve-1

To understand ≈ 30 s reading time, estimated

What it changes

If it held, this solution would be complete for Erdős problem #152, filed in the sources read under Sidon sets (the notion described above). The wiki, however, places it alongside comparable literature, Erdős, Sárközy, and Sós (1994), which it rates as similar. On October 12, 2026, erdosproblems.com listed it as “proved”.

What remains unclear

The wiki points to a proof in Lean (a language in which a computer checks every step of a proof) without naming a third-party verifier, and no independent verification is recorded. The sources read do not say to what extent the solution overlaps with that literature, nor what the “proved” state on erdosproblems.com rests on.

For experts

Sources, method, key facts, status history, report an error

Status

Not evaluated

Recorded on · github.com · wiki

Step 1 of 4 on the scale: not evaluated. Next step: under review.

  1. Announced
  2. Wiki frozen
  3. Recordednot evaluated
  4. nextTo follow
What this status means

Source reading : Source read word for word (level 3 of 3)

The result is declared neither right nor wrong.

To move to “Under review”: a public review under way. To “Peer reviewed”: a journal publication or a review by named experts.

Dated archive: status recorded on the wiki frozen on Jun 30, 2026

Full history

Proofs
Preuve Lean indiquée par le wiki, vérificateur tiers non nommé

Sources

  • Main sourcegithub.com · wikipage read word for word · consulted on Oct 12, 2026
  • Reference listerdosproblems.comlink only, reading not recorded
  • Corroborationterrytao.wordpress.compage read word for word · consulted on Oct 17, 2026 · We have created a github repository to coordinate this process
  • Repositorygithub.com · CONTRIBUTING.mdpage read word for word · consulted on Oct 17, 2026 · this status is an unofficial crowdsourced classification of the problem

Method

Source: the “AI contributions to Erdős problems” wiki of the teorth/erdosproblems repository (a repository presented by Terence Tao in his blog post of August 31, 2025); frozen on June 30, 2026 (commit c8ad430, “freeze”) and read on October 12, 2026 in the git repository. Category 1(b), “AI alongside literature” (AI in parallel with the literature (a comparable result found afterwards); no significant human involvement). Humans named by the wiki: none; AI system: DeepMind prover agent. Date given by the wiki: April 3, 2026. Exact text: “Full solution (Lean)”; green flag (“full resolution”, according to the wiki's legend). The wiki flags a Lean proof without naming a third-party checker. Comparable literature found afterwards: Erdős, Sárközy, and Sós (1994), on April 3, 2026; similar according to the wiki: “Yes”. Status of the problem in the teorth/erdosproblems community database (data/problems.yaml, unofficial classification, snapshot of October 12, 2026 with no commit identified, current state, not that of June 2026): proved, answered in the affirmative (informal_status=proved); a solution has been formalised in Lean (formal_status=Lean). This status concerns the problem, not this contribution. Problem page not read by DiscoverIA: https://www.erdosproblems.com/152. DiscoverIA status: not evaluated (only the wiki's classification exists). Recorded on October 12, 2026.

Limits

DiscoverIA has not checked this contribution itself. The claimant supplies a Lean proof; as of this date, DiscoverIA has found no independent verification of this proof or of the result.

Key facts

Claimed by
DeepMind prover agent, according to the AI-Erdős wiki
announced on Apr 3, 2026
Nature
new result
Field
Mathematics (Erdős problem #152 (sidon sets))
Wiki category
AI alongside literature (IA parallèle à la littérature (comparable découverte après coup)
Wiki verdict
« Full solution (Lean) » : 🟢 résolution complète (légende du wiki)
Checked by
no verifier identified
Sources
4 : 3 read word for word, 1 link only
This entry
AI draft, not reviewed

Status history

Only one observation so far.

  1. 01

    First observation:Not evaluatedCurrent status

    Source: github.comread word for word

An observation is added; none is ever erased.

In the same set

AI contributions to Erdős problems (wiki by T. Tao, frozen on June 30, 2026) · entry 50 of 521, by problem number

See all 521 entries

Report an error or suggest a source

How DiscoverIA uses your address and how to exercise your rights: privacy policy.

Is your result listed?What each status requires, correcting this entry, replying to it.