The \(2\chi(G)\) conjecture for indicated colouring

Prove or disprove that every graph G satisfies \(\chi_i(G) \le 2\chi(G)\), thereby resolving the conjecture that the indicated chromatic number is at most twice the chromatic number.

Background

The paper recalls a conjecture from Grzesik asserting that the indicated chromatic number is at most twice the ordinary chromatic number for every graph. The paper constructs graphs with arbitrarily large chromatic number whose indicated chromatic number is asymptotically close to 3χ(G)/23\chi(G)/2, but these examples do not settle the conjectured factor of 2. The conjecture is explicitly identified as unresolved.

References

In it was conjectured that $\chi_i(G) \le 2 \chi(G)$ for every graph $G$. This conjecture remains open.

Indicated list colouring game on graphs  (2502.16073 - Gu et al., 22 Feb 2025) in Section 4, following Example 1