The bounded-order list vertex arboricity conjecture
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.
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.