DP-染色的 Johansson--Molloy 定理

本文的目的有二。一方面，对于无三角形图 $G$，我们给出了 Molloy 关于界 $\chi(G) \leq (1+o(1))\Delta(G)/\ln \Delta(G)$ 的新证明的一个精简版本，避免了熵压缩方法的技术细节，仅使用了通常的“偏倚”Lovász 局部引理（尽管是在一个稍不寻常的设定中）。另一方面，我们将 Molloy 的结果推广至 DP-染色（亦称对应染色），这是由 Dvořák 和 Postle 最近引入的一种列表染色的推广。