Davies–Jenssen–Perkins–Roberts minimisation conjecture for the Potts-model program
Davies–Jenssen–Perkins–Roberts minimisation conjecture for the Potts-model program
Let be a -regular graph, let , let , and let denote the objective associated with the Potts-model linear-programming relaxation. Davies–Jenssen–Perkins–Roberts minimisation conjecture. For , the minimisation program has optimum given by , and consequently
for every -regular graph . This is the minimisation part of the conjecture from Davies, Jenssen, Perkins and Roberts. The paper establishes the relevant case and notes that the statement is open for .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ewan Davies, “Counting proper colourings in 4-regular graphs via the Potts model”, arXiv:1801.07547 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.