FPRAS for the Potts Model and the Number of $k$-colorings

Zonglei Bai, Yongzhi Cao, Hanpin Wang

Published: 2019-02-25 | Updated: 2019-02-27

Comments: We find an error in the analysis of the algorithm, and it makes the results wrong

Note:

Publication:

graph coloring

# BIB PDF ARXIV

Abstract

In this paper, we give a sampling algorithm for the Potts model using Markov chains. Based on the sampling algorithm, we give \emph{FPRAS}es for the Potts model and the number of $k$-colorings of the graph.

arXiv++ Combinatorics

FPRAS for the Potts Model and the Number of $k$-colorings

Abstract

BibTeX