Davies et al.'s variance lower-bound conjecture for the hard-core model

Let GG be an nn-vertex graph, and let VG(λ)V_G(\lambda) denote the variance parameter of the hard-core model on GG at fugacity λ\lambda. Write KmK_m for the complete graph on mm vertices, and let Δ\Delta be the maximum degree of GG.

Davies et al.'s variance conjecture. For any λ>0\lambda>0,

VG(λ)VKn(λ).V_G(\lambda)\geq V_{K_n}(\lambda).

If GG has maximum degree Δ\Delta, then the stronger bound

VG(λ)VKΔ+1(λ)V_G(\lambda)\geq V_{K_{\Delta+1}}(\lambda)

should hold.

This conjecture proposes the complete graph as the minimizer of the variance parameter, with a sharper comparison determined by the maximum degree. The source reports it as a conjecture posed by Davies et al.; its resolution is not specified here.

Sources & referencesView supporting material

Primary source

Weiyuan Zhang and Kexiang Xu, “On expectations and variances in the hard-core model”, arXiv:2604.01717 (2026).

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.