The Official TD So-called Party Problem

Post Reply
User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

The Official TD So-called Party Problem

Post by Royal » Thu Mar 01, 2012 5:30 am

Another way to think about Ramsey theory involves the so-called party problem. For example, what is the smallest party that is guaranteed to have either at least 3 attendees who are (pairwise) mutual strangers or at least 3 of them who are (pairwise) mutual acquaintances? The answer is 6. Determining the party size necessary to ensure the presence of at least 4 mutual friends or at least 4 mutual strangers is much more difficult, and solutions for higher party sizes may never be known.

User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Re: The Official TD So-called Party Problem

Post by Royal » Thu Mar 01, 2012 5:59 am

Last edited by Royal on Thu Mar 01, 2012 6:42 am, edited 2 times in total.

User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Re: The Official TD So-called Party Problem

Post by Royal » Thu Mar 01, 2012 6:03 am


User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Re: The Official TD So-called Party Problem

Post by Royal » Thu Mar 01, 2012 6:09 am

Last edited by Royal on Thu Mar 01, 2012 6:42 am, edited 1 time in total.

User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Re: The Official TD So-called Party Problem

Post by Royal » Thu Mar 01, 2012 6:14 am


User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Re: The Official TD So-called Party Problem

Post by Royal » Thu Mar 01, 2012 6:45 am


User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Re: The Official TD So-called Party Problem

Post by Royal » Thu Mar 01, 2012 6:46 am


User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Re: The Official TD So-called Party Problem

Post by Royal » Thu Mar 01, 2012 6:57 am


User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Re: The Official TD So-called Party Problem

Post by Royal » Thu Mar 01, 2012 7:05 am


User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Re: The Official TD So-called Party Problem

Post by Royal » Fri Mar 02, 2012 5:10 am


Post Reply