PigeonholePrinciple TheColoringMethod Hungary
Intermediate

Problem - 2747
Show that among any $6$ people in the world, there must exist $3$ people who either know each other or do not know each other.
The solution for this problem is available for $0.99. You can also purchase a pass for all available solutions for $99.