Strong spatial mixing for list coloring of graphs
The property of spatial mixing and strong spatial mixing in spin systems has been of interest because of its implications on uniqueness of Gibbs measures on infinite graphs and efficient approximation of counting problems that are otherwise known to be #P hard. In the context of coloring, strong spa...
| Main Authors: | , , |
|---|---|
| Other Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Wiley Blackwell,
2015-09-18T16:51:17Z.
|
| Subjects: | |
| Online Access: | Get fulltext |