A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model.

Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen, Mingyang Yang, Yu-Cheng Yeh

Browse the full PODC paper archive.