オンラインローカルモデルにおいて、(√n × √n)グリッドの3色塗りの最適な下界はΩ(log n)である。さらに、(√n × √n)トーラスグリッドと円筒グリッドの3色塗りの最適な下界はΩ(√n)である。