Let Bi be the set of connected components of size between 2^(i-1) and (2^i)-1. Show that at least one of the Bi's must be pretty big (i.e. c*epsilon * d* n/log(1/(epsilon*d)) for some constant c).