Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. According to the comment of 15 September 2026 in the site's
discussion thread, the repository's final theorem is the Axenovich--Clemen
Conjecture 1.3:
for every , with , there are arbitrarily large
and balanced -colorings of without a rainbow
, that is, for infinitely many admissible . For
Problem 811 this puts every clique
with outside the answer set; the comment adds that, with the
known positive cases and , this covers every clique with at least
one edge, and presents the result as settling the problem for complete
graphs. It describes the theorem as extending the known exclusions, by
Clemen and Wagner
and for with by
Axenovich and Clemen's
Theorem 1.4, both refereed, and names those two papers as its mathematical
sources. The comment reports that the standalone file checks under Lean
4.27.0, that the final theorem's axioms are propext, Classical.choice and
Quot.sound only, that the proof uses no sorry, admit, native_decide
or project-specific axiom, and that the development was carried out with the
assistance of two language-model systems, which it names as OpenAI ChatGPT
and Codex (GPT-6 Astra).
Covers. The clique cases only: every with is outside the answer set, so that, with (trivially forced) and (Erdős and Tuza's Theorem 2) inside, the problem would be decided for every complete graph. It says nothing about any other graph, in particular not about or , the other candidates Erdős and Tuza named, and the classification the problem asks for stays open. The value is disproved: the claim refutes the property for each with .
Depends on. Nothing in this wiki; the claim rests on the repository's own Lean development.
Standing. Claimed. The result was posted on 15 September 2026 as a comment in the site's discussion thread by Kenta Kitamura, with a public repository created the same day (linked above at the commit the comment's type-checker link names), a web type-checker link to a standalone file, and a submission comment on the formal-conjectures issue for this problem. On 2026-09-18 the site's proof-claim tab carried no entry, its label and commentary were unchanged, the formal-conjectures issue was open with that one comment, and nothing for this problem was merged in formal-conjectures at the commit the problem page pins. As of 2026-10-07 the thread carried the same two comments, the proof-claim tab was empty and the label was OPEN; the state of the issue and the repository is recorded as of 2026-09-18. No review of the proof by the site, by formal-conjectures or by a referee is known to this corpus, and this corpus has neither read the repository nor built the file: the axiom report above is the poster's own statement and warrants nothing here. A merge into formal-conjectures with the statement audited against the problem, or a documented independent check of the final theorem's statement and axioms, would move the claim to accepted.