2000 character limit reached
Every planar graph with is totally -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 -choosable if for any list assignment of colors to each vertex and each edge, we can extract a proper total coloring. In this setting, a graph of maximum degree needs at least colors. In the planar case, Borodin proved in 1989 that colors suffice when is at least 9. We show that this bound also holds when is $8$.
Paper Prompts
Sign up for free to create and run prompts on this paper.