| | |
Summary: J.Stat.Mech.(2005)P10012
ournal of Statistical Mechanics:
An IOP and SISSA journalJ Theory and Experiment
Rapid mixing for lattice colourings with
fewer colours
Dimitris Achlioptas1
, Mike Molloy1,2
, Cristopher Moore3,4
and Frank Van Bussel2
1 Microsoft Research, USA
2 Department of Computer Science, University of Toronto, Canada
3 Computer Science Department, University of New Mexico, NM, USA
4 Physics and Astronomy Department, University of New Mexico, NM, USA
E-mail: optas@microsoft.com, molloy@cs.toronto.edu, moore@santafe.edu and
fvb@cs.toronto.edu
Received 14 December 2004
Accepted 7 October 2005
Published 26 October 2005
Online at stacks.iop.org/JSTAT/2005/P10012
doi:10.1088/1742-5468/2005/10/P10012
|
