Beating the 2 Delta Bound for Approximately Counting Colourings: A Computer-Assisted Proof of Rapid Mixing.

Russ Bubley, Martin E. Dyer, Catherine S. Greenhill

Browse the full SODA paper archive.