How can we prove the following statement ?
Let k be an integer>=3, if V is a set with k vertices such that every subset W of V with k-1 vertices
is an independent set then V is an independent set.
p.s. I tried to use induction on k, but I failed
please, can someone help me? thank You