This is a great question. Without giving away the answer ( if you don't have it yet avert your eyes), the question is solvable using graph theory.

Let each person at the party be a vertex. Form an edge between two people if they are friends. Now think about using the pigeon-hole principle.

By submitting this form, you accept the Mollom privacy policy.