Degree-sequence bounds for independent sets via multivariate local occupancy

Ewan Davies, Juspreet Singh Sandhu, Jaehyeon Seo +1

We present new degree-sequence lower bounds on the expected size of an independent set from the hard-core model. For arbitrary graphs, we establish a multivariate lower bound inspi…