Widom–Rowlinson partition-function conjecture for distinct activities

Let GG be a dd-regular graph. For positive activities λ1,λ2\lambda_1,\lambda_2, define the distinct-activity Widom–Rowlinson partition function by

PG(λ1,λ2)=χΩ(G)λ1X1(χ)λ2X2(χ).P_G(\lambda_1,\lambda_2)=\sum_{\chi\in\Omega(G)}\lambda_1^{X_1(\chi)}\lambda_2^{X_2(\chi)}.

Then

Distinct-activity partition-function conjecture. For any λ1,λ2>0\lambda_1,\lambda_2>0,

PG(λ1,λ2)PKd+1(λ1,λ2)V(G)/(d+1).P_G(\lambda_1,\lambda_2)\leq P_{K_{d+1}}(\lambda_1,\lambda_2)^{|V(G)|/(d+1)}.

This asserts that the complete graph Kd+1K_{d+1} maximises the normalised partition function among all dd-regular graphs. The supplied material gives no resolution or status evidence beyond the conjecture statement.

Sources & referencesView supporting material

Primary source

Emma Cohen, Will Perkins and Prasad Tetali, “On the Widom-Rowlinson Occupancy Fraction in Regular Graphs”, arXiv:1512.06398 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.