疎グラフの公平なリスト彩色

最小次数が2以上の疎グラフは、特定の条件下で公平に3彩色および4彩色可能であり、これは公平なリスト彩色という新しい概念を用いて証明される。