Caro–Wei-type lower bound for hard-core occupancy
Prove that for every finite graph G and fugacity λ>0, the expected size of a hard-core random independent set satisfies E|X| ≥ Σ_{v∈V(G)} λ/[1+(deg(v)+1)λ].
References
We propose the following conjecture. With $f_\lambda$ as above, let $X$ be a random independent set in a graph $G=(V,E)$, chosen according to the hard-core model at fugacity $\lambda$. Then
— The hard-core model in graph theory
(2501.03379 - Davies et al., 6 Jan 2025) in Conjecture A, Section “Open problems”