The Friendship Theorem

Abstract

. . . in other words, if every pair of people at a party shares exactly one mutual friend at the party then some guest is a friend of everybody present. More is is true: friendships must be arranged in triangles which intersect only in the universally popular guest. So the graphs satisfying the hypothesis of the theorem are those shown on the immediate right, usually known as ‘windmill’ graphs.