Question 5
At a party every woman dances with at least one man, and no man dances with every woman. Show that there are men $M$ and $M'$ and women $W$ and $W'$ such that $M$ dances with $W$, $M'$ dances with $W'$, but $M$ does not dance with $W'$, and $M'$ does not dance with $W$.