Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Stijn Cambie and Jorik Jooken show that -colorable, hence -free, connected graphs of minimum degree can have diameter at least (Table 1 and the following paragraph on p. 4, the block on p. 11 of the preprint; the lower bound is stated as unconditional, its exactness as conditional on mild assumptions). Part (i) of the statement of Problem 612 at , , where as required, asserts , and . The instance lies inside the window that Czabarka, Singgih and Székely left open at ; Cambie and Jooken's data (Table 1) support the conjectured ratio at , the window's other admissible value.
Covers. Part (i), in full: one false instance refutes it, so this is a second disproof of part (i), beside the refereed one of Czabarka, Singgih and Székely. It does not bear on part (ii).
Standing. A preprint (arXiv v1 of 12 February 2025, 16 pages); no later version and no journal record were found on 2026-09-17. The site's commentary cites the example as a further counterexample to the original conjecture and thanks the first author, and the page's label stays OPEN and the proof-claim tab is empty. The construction's statement is paged on the result page counterexample_p4 at claims checked; the computer search behind the block is the authors' own. The claim therefore stays claimed; the standing of part (i) rests on the refereed counterexamples.