Triangle-Free Coloring in LOCAL via Resilient Lovász Local Lemma

Peter Davies-Peck, Xusheng Zhang

The Lovász Local Lemma (LLL) is a probabilistic tool that has been shown to be of central importance in the study of distributed algorithms. For example, the constructive LLL is kn…