加载中…
DP-coloring is a generalization of list coloring introduced recently by Dvo\v{r}'ak and Postle. We prove that for every -vertex graph whose chromatic number is “close” to , the DP-chromatic number of equals . “Close” here means , and we also show that this lower bound is best possible (up to the constant factor in front of ), in contrast to the case of list coloring.

生成讲解博客的中文版本

生成AI智能校验的中文版本