MathNet 2026 — Part 09 Question 65

Six children are invited to a birthday party, and each pair of them are either mutual friends or mutual strangers. Prove that there are either three of them that are all friends or three of them that are all strangers to one another.