Preprint
Aug 2026
Triangle-Free Coloring in LOCAL via Resilient Lov\'asz Local Lemma
The Pettie-Su's algorithm is adapted so that the resulting LLL instances can be solved in $\log^{O(1)}\log n$ rounds, by employing the'resilience'definition of Davies [SODA 2023].
Peter Davies-Peck, Xusheng Zhang
· 0 citations