Equality of clique-number and chromatic-number extremal functions
Prove that f(δ) = f′(δ) for every integer δ ≥ 4, where f(δ) is the smallest rational constant satisfying diam(G) ≤ f(δ)n + O(1) for all graphs of order n, minimum degree at least δ, and clique number at most 3, and f′(δ) is the corresponding constant for 3-colourable graphs.
References
We therefore formulate the following conjecture. Conjecture 4. For every δ ≥ 4, f(δ) = f′(δ).
— Sharp results for the Erdős, Pach, Pollack and Tuza problem
(2502.08626 - Cambie et al., 12 Feb 2025) in Conjecture 4, Section 1, p. 3