Improved equitable list arboricity conjecture for connected graphs
Improved equitable list arboricity conjecture for connected graphs
Let be a connected graph, and let denote its maximum degree. The graph is equitably -list arborable if every -assignment admits an arborable list coloring in which each color class has size at most .
Improved equitable list arboricity conjecture. Any connected graph is equitably -list arborable provided 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
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.