Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Hangdi Chen and Yaojun Chen, Counterexamples to two conjectures on the diameter of clique-free graphs, state in their abstract a construction that disproves the amended conjecture of Czabarka, Singgih and Székely, including its -colorable version, for every and sufficiently large minimum degree, and, when and , part (ii) of the statement of Problem 612: connected -free graphs of minimum degree whose diameter exceeds , for every and every sufficiently large divisible by .
Covers. Part (ii), in full if the claim is accepted: part (ii) is asked for every , so a refutation for every disproves it. Part (ii) is the question that the refereed counterexamples to part (i) leave open; since part (i) is already disproved, accepting this claim would make the problem disproved. It does not bear on part (i).
Standing. A preprint (arXiv v1 of 3 September 2026, the only version found), unrefereed; the preprint is not held, and this page cites its abstract; no outside review was found. A thread comment of 4 September 2026 reports the result; the site marks comments as unverified. The claim stays claimed, and part (ii) stays open until a refutation of it is accepted.