Acquaintances
Source: Balkan MO 1994, Problem 4
April 25, 2006
functioncombinatorics proposedcombinatorics
Problem Statement
Find the smallest number for which there can exist a set of people, such that any two people who are acquainted have no common acquaintances, and any two people who are not acquainted have exactly two common acquaintances.Bulgaria