Results 1 to 1 of 1

Math Help - independent set

  1. #1
    moi
    moi is offline
    Newbie
    Joined
    Apr 2008
    Posts
    3

    independent set

    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
    Last edited by moi; April 6th 2008 at 02:04 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. P.D.F of X-Y when X Y are independent
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: September 4th 2011, 11:20 PM
  2. A and B independent - Not A and Not B also?
    Posted in the Statistics Forum
    Replies: 3
    Last Post: July 16th 2010, 06:34 AM
  3. independent
    Posted in the Statistics Forum
    Replies: 2
    Last Post: July 14th 2010, 01:36 PM
  4. Independent
    Posted in the Statistics Forum
    Replies: 1
    Last Post: March 24th 2010, 04:31 PM
  5. R.v independent?
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: January 24th 2009, 08:51 AM

Search Tags


/mathhelpforum @mathhelpforum