Problem #PRU-5232

Problems Methods Pigeonhole principle

Problem

There are \(6\) people playing a game online together. Among any \(3\) people at least \(2\) people know each other. Show that there is a group of \(3\) people that all know each other.