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

Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen +2

Recently, \citeauthor*{akbari2021locality}~(ICALP 2023) studied the locality of graph problems in distributed, sequential, dynamic, and online settings from a {unified} point of vi…