MathDB
Putnam 1965 A4

Source:

September 27, 2020
Putnam

Problem Statement

At a party, assume that no boy dances with every girl but each girl dances with at least one boy. Prove that there are two couples gbgb and gbg'b' which dance whereas bb does not dance with gg' nor does gg dance with bb'.