Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey

Dev Chheda, Ram Goel, Eddie Qiao

We review the progress made on bounding the number of independent sets in $d$-regular and irregular graphs over the last 31 years. We particularly focus on contributions from Kahn,…