Results 1 to 1 of 1

Thread: 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; Apr 6th 2008 at 03: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: Sep 5th 2011, 12:20 AM
  2. A and B independent - Not A and Not B also?
    Posted in the Statistics Forum
    Replies: 3
    Last Post: Jul 16th 2010, 07:34 AM
  3. independent
    Posted in the Statistics Forum
    Replies: 2
    Last Post: Jul 14th 2010, 02:36 PM
  4. Independent
    Posted in the Statistics Forum
    Replies: 1
    Last Post: Mar 24th 2010, 05:31 PM
  5. R.v independent?
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: Jan 24th 2009, 09:51 AM

Search Tags


/mathhelpforum @mathhelpforum