Positive-parameter recolourability for all graphs
Determine whether there exists a positive constant η such that every graph G is k-recolourable whenever k ≥ ⌈ηω(G) + (1−η)(Δ(G)+1)⌉.
References
It remains open whether this holds for some positive $\eta$.
— A Recolouring Version of a Conjecture of Reed
(2502.10147 - Meyer et al., 14 Feb 2025) in Section 1, subsection “A recolouring version of Reed's conjecture”