Problem

Source: CWMO 2005-8

Tags: Ramsey Theory, combinatorics unsolved, combinatorics, graph theory



For $n$ people, if it is known that (a) there exist two people knowing each other among any three people, and (b) there exist two people not knowing each other among any four people. Find the maximum of $n$. Here, we assume that if $A$ knows $B$, then $B$ knows $A$.