Still not getting anyone trying this. In one of the comments I showed how a proof for k=3 goes. Hint for general case: pick a sequence of 2k-2 people using a “majority” criterion and show that within the sequence is a k-clique or a k-anticlique.https://twitter.com/joe_shipman/status/1270123256637505536 …
-
Show this thread
-
Replying to @joe_shipman
Stupid question probably but I can’t figure it out. If k = 3 I need to show that at a party of 8 or more, either 3 people all know each other or 3 people don’t know each other at all? Why can’t 8 people not know each other?
1 reply 0 retweets 0 likes -
Replying to @Molson_Hart @joe_shipman
The question says one of two conditions must be true (3 people are all mutual friends, or 3 people are all mutual strangers). In your example, if 8 people are all mutual strangers, then certainly any 3 of them are as well. So the second condition is true.
1 reply 0 retweets 1 like -
Another way to state the problem: in a group of 8 people, it can’t be the case that every combination of 3 of them has at least one pair of friends and one pair of strangers.
2 replies 0 retweets 1 like
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.