Problem

Source: The 1st SAFEST Olympiad 2019 p5

Tags: combinatorics



There are $25$ IMO participants attending a party. Every two of them speak to each other in some language, and they use only one language even if they both know some other language as well. Among every three participants there is a person who uses the same language to speak to the other two (in that group of three). Prove that there is an IMO participant who speaks the same language to at least $10$ other participants