4

Part of 1998 South africa National Olympiad

Problems(1)

Source: South Africa 1998

In a group of people, every two people have exactly one friend in common. Prove that there is a person who is a friend of everyone else.

linear algebramatrixcombinatorics unsolvedcombinatorics