Sampling Random Colorings of Sparse Random Graphs

Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda. Sampling Random Colorings of Sparse Random Graphs. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 1759-1771, SIAM, 2018. [doi]

Abstract

Abstract is missing.