Separation conjecture for list arborability and equitable list arborability
Separation conjecture for list arborability and equitable list arborability
Let be a graph and let . A graph is -list arborable if every -uniform list assignment admits a list colouring whose colour classes induce acyclic graphs. Suppose also that has a -colouring in which every colour class has cardinality at most
and induces an acyclic graph.
Separation conjecture. There is a graph and satisfying both properties above, but is not equitably -list arborable.
The conjecture asserts that ordinary list arborability together with an equitable acyclic colouring need not imply equitable list arborability. The source proposes it as an open question without a resolution.
Sources & referencesView supporting material
Primary source
Ewa Drgas-Burchardt, Janusz Dybizbański, Hanna Furmańczyk and Elzbieta Sidorowicz, “Equitable List Vertex Colourability and Arboricity of Grids”, arXiv:1809.08281 (2018).
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.