May 7, 2026 Not evaluated

Erdős problem #1032: improved partial result with a Lean proof according to the wiki (Codex, GPT-5.5 Pro)

The gist

According to the “AI contributions to Erdős problems” wiki, Codex and GPT-5.5 Pro are credited with an improved partial result on Erdős problem 1032, announced on May 7, 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 Oct 14, 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 #1032: improved partial result with a Lean proof according to the wiki (Codex, GPT-5.5 Pro) [Status: Not evaluated, snapshot 1]. DiscoverIA registry. https://discoveria.ai/entry/erdos-1032-codex-gpt-5-5-pro-1c#releve-1

BibTeX @misc, key discoveria-erdos-1032-codex-gpt-5-5-pro-1c-r1

@misc{discoveria-erdos-1032-codex-gpt-5-5-pro-1c-r1,
  author       = {{DiscoverIA}},
  title        = {Erdős problem #1032: improved partial result with a Lean proof according to the wiki (Codex, GPT-5.5 Pro)},
  howpublished = {DiscoverIA registry, entry erdos-1032-codex-gpt-5-5-pro-1c},
  note         = {Status “Not evaluated”, snapshot 1, recorded on October 12, 2026. New result},
  year         = {2026},
  url          = {https://discoveria.ai/entry/erdos-1032-codex-gpt-5-5-pro-1c#releve-1},
  urldate      = {2026-10-12}
}

Dated link opens this snapshot in the history

https://discoveria.ai/entry/erdos-1032-codex-gpt-5-5-pro-1c#releve-1

To understand ≈ 20 s reading time, estimated

What it changes

The sources read file the problem under graph theory and chromatic number. If the result held, it would move the question forward without closing it. On erdosproblems.com, it is listed as open as of October 12, 2026.

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 has been found. The sources read do not say which earlier result is improved or which part of the problem the progress concerns.

For experts

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

Status

Not evaluated

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

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

May 7, 2026Announced
Jun 30, 2026Wiki frozen
Oct 12, 2026Recordednot evaluated
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(c), “AI building on literature” (literature known beforehand and not rediscovered afterwards; no significant human involvement). Humans named by the wiki: none; AI systems: Codex, GPT-5.5 Pro. Date given by the wiki: May 7, 2026. Exact text: “Improved partial result (Lean)”; yellow flag (“partial progress”, according to the wiki's legend). The wiki flags a Lean proof without naming a third-party checker. Prior literature cited by the wiki: Luo, Ma, and Yang (2023). 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/1032. 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: Codex, GPT-5.5 Pro, according to the AI-Erdős wiki
announced on May 7, 2026
Nature: new result
Field: Mathematics (Erdős problem #1032 (graph theory ; chromatic number))
Wiki category: AI building on literature (IA s'appuyant sur une littérature connue avant et non redécouverte après ; implication humaine non significative)
Wiki verdict: « Improved partial result (Lean) » : 🟡 progrès partiel (légende du wiki)
Checked by: no verifier identified
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: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 427 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.