MathDB
Acquaintances

Source: Balkan MO 1994, Problem 4

April 25, 2006
functioncombinatorics proposedcombinatorics

Problem Statement

Find the smallest number n5n \geq 5 for which there can exist a set of nn 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