Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Kenta Kitamura announces, in thread comments of 7 and 8 September
2026 and the repository KitaKen1/erdos-612-lean, Lean 4 files for the
fixed-clique cases of [[problems/extremal_graph_theory/E0612/_index|Problem
612]] left open by the counterexamples to part (i). The thread comment and the
repository's first commit of 7 September, like Kitamura's issue-828 comment
of that day, carry only the proved cases (, ) and list the
case as open; the refutation, on which this claim's value rests, was
added to the repository and announced in the thread on 8 September 2026.
Part (ii) at (-free graphs, bound for
) is refuted: the repository's README describes a -layer
periodic -free family of minimum degree , order and
diameter at least for every positive integer ; the conjectured
main term at is
, so the
diameter exceeds it by at least , unbounded in , and
no additive constant restores the inequality (the theorem
erdos_612.variants.original_k7, stated as answer(False)). Since ,
the same family refutes the amended conjecture of Czabarka, Singgih and Székely
at (amended_k6). The files also prove part (ii) at in the form
for every connected -free finite graph, without the
divisibility hypothesis (original_k5), prove the amended conjecture
for (as for connected -free graphs) and , and
refute it for ; the proved cases use a strong reading of the term,
with constant , which implies the stated form. The comments report
that the files contain no sorry, that #print axioms lists only propext,
Classical.choice and Quot.sound, and that the formalization and proofs were
prepared, in the words of the README's AI disclosure, with assistance from
OpenAI Codex, Astra, and ChatGPT under Kitamura's direction; the amended
conjecture is not the problem.
Covers. Part (ii). The refutation is one false instance of part (ii), which is asked for every and every admissible , so if accepted it disproves part (ii) in full, as would the page of [[problems/extremal_graph_theory/E0612/claims/2026_09_03_chen_chen|Chen and Chen]]; since part (i) is already disproved, the problem would then be disproved. The proof at is a partial result on part (ii) and settles nothing by itself. It does not bear on part (i).
Standing. Claimed. The corpus has not built these Lean files, so they
give no formalized evidence, and no statement-fidelity audit of them exists
in this corpus; the site marks comments as unverified. A comment of 8
September 2026 by one of the authors of the
2025 counterexample
says the same conclusions for (true) and (false) were reached
independently, without a posted argument. Kitamura's comment of 7 September
2026 on formal-conjectures issue 828 (opened by another user in October 2025)
links a draft statement and its strong and weak formalizations of the
term; no file ErdosProblems/612.lean was found there. If the
announcements hold, part (ii) is true exactly for , and so
disproved. Part (ii) stays open until a refutation of it is accepted.