Problem

Source: V International Festival of Young Mathematicians Sozopol 2014, Theme for 10-12 grade

Tags: combinatorics, graph theory



It is known that each two of the 12 competitors, that participated in the finals of the competition “Mathematical duels”, have a common friend among the other 10. Prove that there is one of them that has at least 5 friends among the group.