September 30, 2022 to October 1, 2022
Asia/Seoul timezone

Introduction to DP-coloring

Sep 30, 2022, 3:45 PM
Invited talk Session 2


Seog-Jin Kim (Konkuk University)


Graph coloring is one of the fundamental research topics in graph theory. Graph coloring is closely related with the Four Color Problem, and graph coloring is widely applied in a variety of applications. The aim of graph coloring is to minimize the number of colors used to color the vertices in a graph such that no two adjacent vertices have the same color.

DP-coloring was introduced by Dvo\v{r}\'{a}k and Postle (2015) to study list coloring. DP-coloring of a graph is a generalization of list coloring, and also a generalization of signed coloring of signed graphs. In this talk, we will give an overview of DP-coloring, and introduce online DP-coloring which is a online version of DP-coloring.

Presentation materials

There are no materials yet.