MathDB

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

gb

and

g'b'

which dance whereas

b

does not dance with

g'

nor does

g

dance with

b'

A4