Improved equitable list arboricity conjecture for connected graphs

About 6 years old · traced to

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.

References

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.