# graph problem

• (2 Pages)
• 1
• 2

## 16 Replies - 1275 Views - Last Post: 13 November 2016 - 09:58 AM

### #16 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 12134
• Posts: 45,114
• Joined: 27-December 08

## Re: graph problem

Posted 12 November 2016 - 02:16 PM

macosxnerd101, on 12 November 2016 - 02:51 PM, said:

boob96, on 12 November 2016 - 02:14 PM, said:

Ok, so \alpha(G) - |SA(G)| <= k . How can I combine this information in order to prove the required sentence. />/>

That would be doing the work for you. As a small hint, can you construct a stable set of order \alpha(G) from SA((k+1)G)?

### #17 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 12134
• Posts: 45,114
• Joined: 27-December 08

## Re: graph problem

Posted 13 November 2016 - 09:58 AM

By the way- while I'm not objecting to cross-posting, spamming your question across the internet until you get someone to write the proof for you is in poor taste.

http://cs.stackexcha...-set-of-a-graph
http://math.stackexc...aximum-cardinal
http://stackoverflow...-set-of-a-graph
http://stackoverflow...a-certain-graph
http://mymathforum.c...ph-problem.html

It is pretty clear you are not interested in putting the work in to master this problem. So I will be closing this thread. If you decide to put in a good faith effort, you are welcome to open a new thread to continue the discussion.