The locality of 3-coloring grids in the Online-LOCAL model is Θ(log n) and Θ(√n) for simple grids and toroidal/cylindrical grids, respectively.
