Strong Spatial Mixing with Fewer Colors for Lattice Graphs

Leslie Ann Goldberg, Russell A. Martin, Mike Paterson. Strong Spatial Mixing with Fewer Colors for Lattice Graphs. SIAM Journal on Computing, 35(2):486-517, 2005. [doi]

@article{GoldbergMP05,
  title = {Strong Spatial Mixing with Fewer Colors for Lattice Graphs},
  author = {Leslie Ann Goldberg and Russell A. Martin and Mike Paterson},
  year = {2005},
  url = {http://epubs.siam.org/SICOMP/volume-35/art_44547.html},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/GoldbergMP05},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {35},
  number = {2},
  pages = {486-517},
}