Not evaluated
Erdős problem #923: formalisation by Aristotle (proof: Rödl (1977))
The gist
According to the wiki on AI and Erdős problems, Aristotle reportedly formalised the proof by Rödl (1977) of problem #923 (formalisation announced on April 20, 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-923-aristotle-2b-r1
@misc{discoveria-erdos-923-aristotle-2b-r1,
author = {{DiscoverIA}},
title = {Erdős problem #923: formalisation by Aristotle (proof: Rödl (1977))},
howpublished = {DiscoverIA registry, entry erdos-923-aristotle-2b},
note = {Status “Not evaluated”, snapshot 1, recorded on October 12, 2026. Formalisation of a known result},
year = {2026},
url = {https://discoveria.ai/entry/erdos-923-aristotle-2b#releve-1},
urldate = {2026-10-12}
}Dated link opens this snapshot in the history
To understand ≈ 20 s reading time, estimated
What it changes
The wiki sees a formalisation here: if it held, the proof by Rödl (1977) would have a version that a computer can check, with no new result. Problem #923 belongs to graph theory and the chromatic number.
What remains unclear
The wiki does not name the formal language of this formalisation, and the sources read name no verifier. A verification published after the wiki's freeze would not appear there.
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 2(b), “Formalization” (secondary contribution). Humans named by the wiki: none; AI system: Aristotle. Date given by the wiki: April 20, 2026. Exact text: “Formalization”. Proof to formalise: Rödl (1977); wiki flag on this proof: green (“full resolution”, according to the wiki's legend); the wiki does not name the formal language on this line. 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): 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/923. DiscoverIA status: not evaluated (only the wiki's classification exists). Recorded on October 12, 2026.
Limits
Nature: formalisation (an already known result translated into a language a machine can check), not a discovery. DiscoverIA has not checked this contribution itself.
Key facts
- Claimed by
- Aristotle, according to the AI-Erdős wiki
announced on Apr 20, 2026 - Nature
- formalisation of a known result
- Field
- Mathematics (Erdős problem #923 (graph theory ; chromatic number))
- Wiki category
- Formalization (contribution secondaire : formalisation)
- Proof formalised
- Rödl's
- 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 372 of 521, by problem number
- Not evaluated : Erdős problem #907: formalisation by Aristotle (proof: de Bruijn (1951))
- Not evaluated : Erdős problem #914: formalisation by Aristotle (proof: Kierstead and Kostochka (2008))
- Not evaluated : Erdős problem #915: partial results found in the literature according to the wiki (ChatGPT Deep research)
- Not evaluated : Erdős problem #923: formalisation by Aristotle (proof: Rödl (1977))
- Not evaluated : Erdős problem #927: formalisation by Aristotle (proof: Spencer (1971))
- Not evaluated : Erdős problem #931: partial result according to the wiki (Claude, GPT-5.4)
- Not evaluated : Erdős problem #935: solution to one part of the problem according to the wiki (Aletheia)
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.