Jan 18, 2026 Withdrawn

Erdős problem #616: proof judged incorrect by the wiki (Claude Sonnet 4.5, Gemini 3 Pro, GPT-5.2 Pro)

The gist

A proof of Erdős problem #616, attributed to Claude Sonnet 4.5, Gemini 3 Pro and GPT-5.2 Pro and dated January 18, 2026, was classed as incorrect by the wiki that tracks these contributions.

DiscoverIA status on October 12, 2026: withdrawn, meaning withdrawn or abandoned by its author, or marked incorrect by the reference source.

Status detailsDetails

AI draft, not reviewedWhat has not been reviewed?

Text written by an AI (DiscoverIA pipeline), on Oct 13, 2026. 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.

Follow Report

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 #616: proof judged incorrect by the wiki (Claude Sonnet 4.5, Gemini 3 Pro, GPT-5.2 Pro) [Status: Withdrawn, snapshot 1]. DiscoverIA registry. https://discoveria.ai/entry/erdos-616-claude-sonnet-4-5-gemini-3-pro-gpt-5-2-pro-1a#releve-1

BibTeX @misc, key discoveria-erdos-616-claude-sonnet-4-5-gemini-3-pro-gpt-5-2-pro-1a-r1

@misc{discoveria-erdos-616-claude-sonnet-4-5-gemini-3-pro-gpt-5-2-pro-1a-r1,
  author       = {{DiscoverIA}},
  title        = {Erdős problem #616: proof judged incorrect by the wiki (Claude Sonnet 4.5, Gemini 3 Pro, GPT-5.2 Pro)},
  howpublished = {DiscoverIA registry, entry erdos-616-claude-sonnet-4-5-gemini-3-pro-gpt-5-2-pro-1a},
  note         = {Status “Withdrawn”, snapshot 1, recorded on October 12, 2026. New result},
  year         = {2026},
  url          = {https://discoveria.ai/entry/erdos-616-claude-sonnet-4-5-gemini-3-pro-gpt-5-2-pro-1a#releve-1},
  urldate      = {2026-10-12}
}

Dated link opens this snapshot in the history

https://discoveria.ai/entry/erdos-616-claude-sonnet-4-5-gemini-3-pro-gpt-5-2-pro-1a#releve-1

To understand ≈ 20 s reading time, estimated

What it changes

Problem #616 is a graph theory question (the study of points joined to one another by links). It was listed as open on erdosproblems.com in the October 12, 2026 snapshot; the entry records an AI attempt that the wiki judged incorrect.

What remains unclear

The sources read do not identify the error behind the classification. The wiki has been frozen since June 30, 2026, so a correction published since then would not appear there.

For experts

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

Status

Withdrawn

Recorded on Oct 12, 2026 · github.com · wiki

Outside the verification path

Jan 18, 2026Announced
Jun 30, 2026Wiki frozen
Oct 12, 2026Recordedwithdrawn

What this status means

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

Withdrawn or abandoned by its author, or marked incorrect by the reference source.

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

Full history

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(a), “AI standalone” (AI alone; no comparable literature known; no significant human involvement). Humans named by the wiki: none; AI systems: Claude Sonnet 4.5, Gemini 3 Pro, GPT-5.2 Pro. Date given by the wiki: January 18, 2026. Exact text: “Incorrect proof found”; red flag (“incorrect work”, according to the wiki's legend). Literature cited by the wiki: none. 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): open (informal_status=open); no formalised solution known (formal_status=unformalized). This status concerns the problem, not this contribution. Problem page not read by DiscoverIA: https://www.erdosproblems.com/616. The DiscoverIA registry also holds an entry that groups several problems, this one included; the two entries may overlap. DiscoverIA status: withdrawn, because the wiki classes this contribution as incorrect (red flag). DiscoverIA has not checked this error itself. Recorded on October 12, 2026.

Limits

DiscoverIA has not checked this contribution itself.

Key facts

Claimed by: Not shown (withdrawn entry)
announced on Jan 18, 2026
Nature: new result
Field: Mathematics (Erdős problem #616 (graph theory))
Wiki category: AI standalone (IA seule ; littérature comparable inconnue ; implication humaine non significative)
Wiki verdict: « Incorrect proof found » : travail incorrect (légende du wiki)
Checked by: wiki maintainers (red flag)
Sources: 4 : 3 read word for word, 1 link only
Part of: AI contributions to Erdős problems (wiki by T. Tao, frozen on June 30, 2026)
This entry: AI draft, not reviewed

Status history

Only one observation so far.

01Oct 12, 2026
First observation:WithdrawnCurrent status
marked incorrect by the wiki (red flag, “Incorrect work”)
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 242 of 521, by problem number

See all 521 entries

Report an error or suggest a source

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