text: Ричард Коул и Узи Вишкин показали, что существует распределённый алгоритм, который уменьшает количество цветов от n до O ( l o g ( n ) ) {\displaystyle O(log(n))} , используя лишь один раз обмен сообщениями между соседями.