高色数图的 DP-染色

DP-染色是最近由 Dvo\v{r}\'ak 和 Postle 引入的列表染色的推广。我们证明，对于每个色数 $\chi(G)$ “接近” $n$ 的 $n$-顶点图 $G$，其 DP-色数等于 $\chi(G)$。这里的“接近”意味着 $\chi(G)\geq n-O(\sqrt{n})$，并且我们还证明了这个下界是最优的（取决于 $\sqrt{n}$ 前面的常数因子），这与列表染色的情况形成对比。