Improved equitable list arboricity conjecture for connected graphs

Let GG be a connected graph, and let Δ(G)\Delta(G) denote its maximum degree. The graph is equitably kk-list arborable if every kk-assignment admits an arborable list coloring in which each color class has size at most V(G)/k\lceil |V(G)|/k\rceil.

Improved equitable list arboricity conjecture. Any connected graph GG is equitably Δ(G)/2\lceil\Delta(G)/2\rceil-list arborable provided GG is neither a cycle nor a complete graph of odd order.

This conjecture seeks to improve the bound in Zhang's equitable list arboricity conjecture. Its status is not specified in the supplied text.

Sources & referencesView supporting material

Primary source

Hemanshu Kaul, Jeffrey A. Mudrock and Michael J. Pelsmajer, “On Equitable List Arboricity of Graphs”, arXiv:2008.08926 (2021).

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.