The list chromatic number versus list vertex arboricity conjecture

From papers

Let GG be a graph. Write ch(G)ch(G) for its choice number and chF(G)ch_{\mathcal F}(G) for its list vertex arboricity, where F\mathcal F is the family of forests.

List colouring conjecture.

ch(G)2chF(G).ch(G)\leq 2ch_{\mathcal F}(G).

This conjecture was proposed in the cited literature and asks whether the ordinary choice number is always at most twice the list vertex arboricity. Its resolution status is not specified in the source.

Progress summary

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

Sources & referencesView supporting material

Primary source

Eun-Kyung Cho, Ilkyoo Choi, Yiting Jiang, Ringi Kim, Boram Park, Jiayan Yan and Xuding Zhu, “Generalized list colouring of graphs”, arXiv:2002.07998 (2020).

Solutions 0

No solutions have been posted yet.