The bounded-order list vertex arboricity conjecture

Let GG be a graph, let V(G)|V(G)| denote its number of vertices, and let χF(G)\chi_{\mathcal F}(G) and chF(G)ch_{\mathcal F}(G) denote its vertex arboricity and list vertex arboricity, respectively, where F\mathcal F is the family of forests.

Bounded-order list vertex arboricity conjecture. If

V(G)3χF(G),|V(G)|\leq 3\chi_{\mathcal F}(G),

then

chF(G)=χF(G).ch_{\mathcal F}(G)=\chi_{\mathcal F}(G).

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

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.