If a group of men and women may date only if they have previously been introduced, then a complete set of dates is possible iff every subset of men has collectively been introduced to at least as many women, and vice versa.

matching