The bounded-order list vertex arboricity conjecture
Let be a graph, let denote its number of vertices, and let and denote its vertex arboricity and list vertex arboricity, respectively, where is the family of forests.
Bounded-order list vertex arboricity conjecture. If
then
This conjecture was posed in the cited literature and concerns when list vertex arboricity agrees with ordinary vertex arboricity. The source explicitly states that it remains open.
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.