Davies et al.'s variance lower-bound conjecture for the hard-core model
Davies et al.'s variance lower-bound conjecture for the hard-core model
Let be an -vertex graph, and let denote the variance parameter of the hard-core model on at fugacity . Write for the complete graph on vertices, and let be the maximum degree of .
Davies et al.'s variance conjecture. For any ,
If has maximum degree , then the stronger bound
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.