Jump to content
BrainDen.com - Brain Teasers
  • 0

Dividing a gathering for friends



1 answer to this question

Recommended Posts

  • 0

This appears to be an example of the monochromatic triangle problem and its connection to Ramsey's theorem

Specifically, in any group of at least six persons, there will be a subgroup of at least three persons in which there are either no friendships (a scenario excluded by the question) or each person in the subgroup is friends with each other person in the subgroup (the scenario that the question wants to prove is implied by the exclusion of the former). To answer the question, yes it is true.


Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Create New...