Yan et al.'s Ohba-like conjecture for improper colorings

Let GG be a graph and let dd be a nonnegative integer. Let χd(G)\chi^d(G) and χld(G)\chi_l^d(G) denote respectively the dd-improper chromatic number and the dd-improper list chromatic number of GG. Yan et al.'s conjecture. If

V(G)(d+2)χd(G)+(d+1),|V(G)|\le (d+2)\chi^d(G)+(d+1),

then

χld(G)=χd(G).\chi_l^d(G)=\chi^d(G).

The source attributes this conjecture to Yan et al.; no resolution evidence is supplied here. The paper notes that its generalized Ohba conjecture would imply this statement.

Sources & referencesView supporting material

Primary source

Wei Wang and Jianguo Qian, “Chromatic-choosability of hypergraphs with high chromatic number”, arXiv:1807.08273 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.