The list chromatic number versus list vertex arboricity conjecture

About 6 years old · traced to

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.

References

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).

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.