- #1
Dragonfall
- 1,030
- 4
Homework Statement
Show using a probabilistic method that a graph with average degree d has a stable set of cardinality at least n/(2d).
I can't think of a probabilistic method that will do this.