Not evaluated
Erdős problem #629: partial result according to the wiki (Gemini 3.1 Pro, GPT-5.4 Thinking)
The gist
According to the wiki of AI contributions to Erdős problems, Gemini 3.1 Pro and GPT-5.4 Thinking reportedly obtained a partial result on Erdős problem #629, announced on April 4, 2026.
DiscoverIA status on October 12, 2026: not evaluated, meaning no third-party evaluation found.
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.
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
BibTeX @misc, key discoveria-erdos-629-gemini-3-1-pro-gpt-5-4-thinking-1b-r1
@misc{discoveria-erdos-629-gemini-3-1-pro-gpt-5-4-thinking-1b-r1,
author = {{DiscoverIA}},
title = {Erdős problem #629: partial result according to the wiki (Gemini 3.1 Pro, GPT-5.4 Thinking)},
howpublished = {DiscoverIA registry, entry erdos-629-gemini-3-1-pro-gpt-5-4-thinking-1b},
note = {Status “Not evaluated”, snapshot 1, recorded on October 12, 2026. New result},
year = {2026},
url = {https://discoveria.ai/entry/erdos-629-gemini-3-1-pro-gpt-5-4-thinking-1b#releve-1},
urldate = {2026-10-12}
}Dated link opens this snapshot in the history
To understand ≈ 30 s reading time, estimated
What it changes
Problem #629 is filed under graph theory, around the chromatic number. This is the smallest number of colours that can be given to the vertices of a graph (points joined by line segments) so that no two joined vertices share a colour. If this partial result held, it would address only part of the problem, listed as open on erdosproblems.com on October 12, 2026; the wiki links it to earlier work it rates as similar.
What remains unclear
The wiki files the contribution under category 1(b): AI alongside the literature, comparable work having been found afterwards. It cites Erdős (1964) and Erdős, Rubin, and Taylor (1980), found on April 4, 2026, marked as similar (“Yes”). The sources read do not say what the partial result is or how it resembles that work.
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.
- Announced
- Wiki frozen
- Recordednot 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
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 systems: Gemini 3.1 Pro, GPT-5.4 Thinking. Date given by the wiki: April 4, 2026. Exact text: “Partial result”; yellow flag (“partial progress”, according to the wiki's legend). Comparable literature found afterwards: Erdős (1964) + Erdős, Rubin, and Taylor (1980), on April 4, 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): 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/629. DiscoverIA status: not evaluated (only the wiki's classification exists). Recorded on October 12, 2026.
Limits
DiscoverIA has not checked this contribution itself.
Key facts
- Claimed by
- Gemini 3.1 Pro, GPT-5.4 Thinking, according to the AI-Erdős wiki
announced on Apr 4, 2026 - Nature
- new result
- Field
- Mathematics (Erdős problem #629 (graph theory ; chromatic number))
- Wiki category
- AI alongside literature (IA parallèle à la littérature (comparable découverte après coup)
- Wiki verdict
- « Partial result » : 🟡 progrès partiel (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.
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 248 of 521, by problem number
- Not evaluated : Erdős problem #621: formalisation by Aristotle (proof: Norin and Sun (2016))
- Not evaluated : Erdős problem #621: full solution found in the literature according to the wiki (GPT-5)
- Not evaluated : Erdős problem #623: candidate full solution according to the wiki (GPT-5.5 Pro)
- Not evaluated : Erdős problem #629: partial result according to the wiki (Gemini 3.1 Pro, GPT-5.4 Thinking)
- Not evaluated : Erdős problem #635: solution to one part of the problem with a Lean proof according to the wiki (Aristotle, GPT-5.2 Pro)
- Not evaluated : Erdős problem 639: formalisation by Aristotle (proof: Keevash and Sudakov (2004))
- Not evaluated : Erdős problem #645: formalisation by Aristotle, GPT (proof: Brown and Landman (1999))
Report an error or suggest a source
Thank you, your message was sent.
Sending failed. Try again, or write to contact@discoveria.ai.
Is your result listed?What each status requires, correcting this entry, replying to it.