Contested
Erdős problem #1105: full solution found in the literature, with some wrong references noted by the wiki (Aletheia)
The gist
According to the wiki of AI contributions to Erdős problems, Aletheia reportedly found a full solution to problem #1105 in the literature, as of February 1, 2026.
DiscoverIA status on October 12, 2026: contested, meaning sourced public objection, with no established refutation.
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
The status has changed 1 times since Oct 12, 2026: a citation always points to a dated snapshot. Cite an earlier snapshot
Cite snapshot 2, Oct 12, 2026
APA citation with the dated link
BibTeX @misc, key discoveria-erdos-1105-aletheia-2a-r2
@misc{discoveria-erdos-1105-aletheia-2a-r2,
author = {{DiscoverIA}},
title = {Erdős problem #1105: full solution found in the literature, with some wrong references noted by the wiki (Aletheia)},
howpublished = {DiscoverIA registry, entry erdos-1105-aletheia-2a},
note = {Status “Contested”, snapshot 2, recorded on October 12, 2026. Literature search},
year = {2026},
url = {https://discoveria.ai/entry/erdos-1105-aletheia-2a#releve-2},
urldate = {2026-10-12}
}Dated link opens this snapshot in the history
To understand ≈ 20 s reading time, estimated
What it changes
A literature search means tracking down results that have already been published. If the solution reported held, problem #1105, a question in graph theory and Ramsey theory, would be solved.
What remains unclear
The wiki shows both a green flag (full solution) and a red flag (incorrect work, for wrong references). The sources read do not say which references are at issue or whether the solution depends on them. 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
Contested
Recorded on · github.com · wiki
Outside the verification path
What this status means
Source reading : Source read word for word (level 3 of 3)
Sourced public objection, with no established refutation.
It stays “Contested” until a refutation is established. It would become “Withdrawn” if its author withdrew it or the reference source marked it incorrect.
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(a), “Literature search” (secondary contribution). Humans named by the wiki: none; AI system: Aletheia. Date given by the wiki: February 1, 2026. Exact text: “Full solution found; Gave some wrong references”; flag (“résolution complète (légende du wiki) ; 🔴 travail incorrect”, according to the wiki's legend). On this line the wiki combines a partial result with a part marked incorrect. 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); 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/1105. DiscoverIA status: contested (a sourced public objection exists, with no established refutation). Recorded on October 12, 2026. History: 2 dated observations, oldest first.
Limits
DiscoverIA has not checked this contribution itself.
Key facts
- Claimed by
- Aletheia, according to the AI-Erdős wiki
announced on Feb 1, 2026 - Nature
- literature search
- Field
- Mathematics (Erdős problem #1105 (graph theory ; ramsey theory))
- Wiki category
- Literature search (contribution secondaire : recherche bibliographique)
- Wiki verdict
- « Full solution found; Gave some wrong references » : 🟢 résolution complète (légende du wiki) ; travail incorrect (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
Most recent first; each observation is numbered in the order it was recorded.
- 02
Not evaluatedbecomesContestedCurrent status
reclassified from not evaluated to contested based on the wiki's text
Source: github.comread word for word
An observation is added; none is ever erased.
Cite an earlier snapshot
These snapshots no longer give the current status. Cite them only to date a past state.
Cite snapshot 1, Oct 12, 2026
Not evaluated status superseded on Oct 12, 2026
APA citation with the dated link
BibTeX @misc, key discoveria-erdos-1105-aletheia-2a-r1
@misc{discoveria-erdos-1105-aletheia-2a-r1,
author = {{DiscoverIA}},
title = {Erdős problem #1105: full solution found in the literature, with some wrong references noted by the wiki (Aletheia)},
howpublished = {DiscoverIA registry, entry erdos-1105-aletheia-2a},
note = {Status “Not evaluated”, snapshot 1, recorded on October 12, 2026. Literature search},
year = {2026},
url = {https://discoveria.ai/entry/erdos-1105-aletheia-2a#releve-1},
urldate = {2026-10-12}
}Dated link opens this snapshot in the history
In the same set
AI contributions to Erdős problems (wiki by T. Tao, frozen on June 30, 2026) · entry 470 of 521, by problem number
- Not evaluated : Erdős problem #1099: full solution found in the literature according to the wiki (ChatGPT Deep research, Gemini, Gemini Deep Research)
- Not evaluated : Erdős problem #1101: candidate partial result, second part solved, according to the wiki (GPT-5.5 Pro)
- Not evaluated : Erdős problem #1102: formalisation by Aristotle (proof: van Doorn and Tao (2025))
- Contested : Erdős problem #1105: full solution found in the literature, with some wrong references noted by the wiki (Aletheia)
- Not evaluated : Erdős problem #1105: partial results found in the literature according to the wiki (ChatGPT Deep research)
- Not evaluated : Erdős problem #1121: formalisation by Aristotle (proof: Goodman and Goodman (1945))
- Not evaluated : Erdős problem #1123: full solution found in the literature according to the wiki (Gemini Deep Research)
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.