Independent sets in graphs with given minimum degree

We consider numbers and sizes of independent sets in graphs with minimum degree at least $d$, when the number $n$ of vertices is large. In particular we investigate which of these graphs yield the maximum numbers of independent sets of different sizes, and which yield the largest random independent...

Full description

Bibliographic Details
Main Authors: Law, H, McDiarmid, C
Format: Journal article
Published: 2012