Faster Distributed $\Delta$-Coloring via a Reduction to MIS

Yann Bourreau, Sebastian Brandt, Alexandre Nolin

Recent improvements on the deterministic complexities of fundamental graph problems in the LOCAL model of distributed computing have yielded state-of-the-art upper bounds of $\tild…