The list coloring conjecture for edge and total coloring
The list coloring conjecture for edge and total coloring
Let be a simple graph. Write and for its edge-chromatic and total-chromatic numbers, and and for the corresponding list-chromatic parameters. List coloring conjectures. Every simple graph satisfies
List coloring strengthens ordinary coloring, and equality would show that edge and total coloring have no gap between their ordinary and list versions; the source presents this as an open conjecture.
Sources & referencesView supporting material
Primary source
Marthe Bonamy, Théo Pierron and Éric Sopena, “Every planar graph with Δ8 is totally (Δ+2)-choosable”, arXiv:1904.12060 (2022).
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.