Papers
Topics
Authors
Recent
Search
2000 character limit reached

Every planar graph with Δ8Δ\geqslant 8 is totally (Δ+2)(Δ+2)-choosable

Published 26 Apr 2019 in cs.DM and math.CO | (1904.12060v4)

Abstract: Total coloring is a variant of edge coloring where both vertices and edges are to be colored. A graph is totally kk-choosable if for any list assignment of kk colors to each vertex and each edge, we can extract a proper total coloring. In this setting, a graph of maximum degree Δ\Delta needs at least Δ+1\Delta+1 colors. In the planar case, Borodin proved in 1989 that Δ+2\Delta+2 colors suffice when Δ\Delta is at least 9. We show that this bound also holds when Δ\Delta is $8$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.