There are 12 delegates in a mathematical conference. It is known that every two delegates share a common friend. Prove that there is a delegate who has at least five friends in that conference.Proposed by Nairy Sedrakyan extremal principlegraph theorycombinatorics proposedcombinatorics