The bounded-order list vertex arboricity conjecture

About 6 years old · traced to

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.

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.