ライングラフ上の適切な着色のサンプリングにおける$(1+o(1))Δ$色の使用

単一サイトGlauberダイナミクスを使用して、ライングラフ上での適切な$q$-着色のサンプリングが、$q> (1+o(1))Δ$の場合に混合することを証明します。