Constant-factor upper bound for the indicated chromatic number
Determine whether there exists a universal constant C such that every graph G satisfies \(\chi_i(G) \le C\chi(G)\), where \(\chi_i(G)\) is the indicated chromatic number and \(\chi(G)\) is the chromatic number.
References
It remains an open question whether $\chi_i(G) \le C \chi(G)$ for some constant $C$.
— Indicated list colouring game on graphs
(2502.16073 - Gu et al., 22 Feb 2025) in Introduction