Problem

Source: IMO Shortlist 1995, N5

Tags: combinatorics, graph theory, Extremal combinatorics, IMO Shortlist



At a meeting of $ 12k$ people, each person exchanges greetings with exactly $ 3k+6$ others. For any two people, the number who exchange greetings with both is the same. How many people are at the meeting?