Locally-iterative $(\Delta +1)$-Coloring in Sublinear (in $\Delta$) Rounds

Xinyu Fu, Yitong Yin, Chaodong Zheng

Distributed graph coloring is one of the most extensively studied problems in distributed computing. There is a canonical family of distributed graph coloring algorithms known as t…