Reply to comment

Graph Theory

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.


  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.

More information about formatting options

To prevent automated spam submissions leave this field empty.
By submitting this form, you accept the Mollom privacy policy.