Zhang's equitable list arboricity conjecture
Zhang's equitable list arboricity conjecture
Let be a graph, let be a -assignment for , and call equitably -list arborable if there is an arborable -coloring in which every color class has size at most for every such . Write for the maximum degree of .
Zhang's conjecture. Any graph is equitably -list arborable for each satisfying
The conjecture is a list analogue of the Equitable Vertex Arboricity Conjecture. It has been verified for 2-degenerate graphs, 3-degenerate claw-free graphs with maximum degree at least , planar graphs with maximum degree at least , and grids of dimensions , , and , but remains open in general.
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).
Additional references
2 papers in this index state this conjecture (2018–2020). The statement above is taken from the most recent of them; the others are arXiv:1809.08281.
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.