Wiki
Wiki

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 kk-colorable version, for every k≥7k\ge7 and sufficiently large minimum degree, and, when k=2r≥8k=2r\ge8 and 3r−1∣δ3r-1\mid\delta, part (ii) of the statement of Problem 612: connected K2r+1K_{2r+1}-free graphs of minimum degree δ\delta whose diameter exceeds 3r−1rnδ+O(1)\frac{3r-1}{r}\frac n\delta+O(1), for every r≥4r\ge4 and every sufficiently large δ\delta divisible by 3r−13r-1.

Covers. Part (ii), in full if the claim is accepted: part (ii) is asked for every rr, so a refutation for every r≥4r\ge4 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.