The list chromatic number versus list vertex arboricity conjecture
The list chromatic number versus list vertex arboricity conjecture
Let be a graph. Write for its choice number and for its list vertex arboricity, where is the family of forests.
List colouring conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.