Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications

Zongchen Chen, Kuikui Liu, Nitya Mani, Ankur Moitra. Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 810-845, IEEE, 2023. [doi]

Abstract

Abstract is missing.