Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications.

Zongchen Chen, Kuikui Liu, Nitya Mani, Ankur Moitra

Browse the full FOCS paper archive.