Skip to content

Author

Xusheng Zhang

We have 1 of 16 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

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

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.