Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Recent results establish for the hard-core model (and more generally for 2-spin antiferromagnetic systems) that the computational complexity of approximating the partition function on graphs of maximum degree $\Delta$ undergoes a phase transition that coincides with the uniqueness/non-uniqueness pha...
| Main Authors: | , , , |
|---|---|
| פורמט: | Journal article |
| יצא לאור: |
Society for Industrial and Applied Mathematics
2016
|