Papers
Topics
Authors
Recent
Search
2000 character limit reached

DP-3-coloring of planar graphs without $4,9$-cycles and two cycles from $\{5,6,7,8\}$

Published 20 Sep 2018 in math.CO | (1809.07445v1)

Abstract: A generalization of list-coloring, now known as DP-coloring, was recently introduced by Dvo\v{r}\'{a}k and Postle. Essentially, DP-coloring assigns an arbitrary matching between lists of colors at adjacent vertices, as opposed to only matching identical colors as is done for list-coloring. Several results on list-coloring of planar graphs have since been extended to the setting of DP-coloring. We note that list-coloring results do not always extend to DP-coloring results. Our main result in this paper is to prove that every planar graph without cycles of length ${4, a, b, 9}$ for $a, b \in {6, 7, 8}$ is DP-$3$-colorable, extending three existing results on $3$-choosability of planar graphs.

Summary

Paper to Video (Beta)

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.

Collections

Sign up for free to add this paper to one or more collections.