Page 1 of 85

The Official TD So-called Party Problem

Posted: Thu Mar 01, 2012 5:30 am
by Royal
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.

Re: The Official TD So-called Party Problem

Posted: Thu Mar 01, 2012 5:59 am
by Royal

Re: The Official TD So-called Party Problem

Posted: Thu Mar 01, 2012 6:03 am
by Royal

Re: The Official TD So-called Party Problem

Posted: Thu Mar 01, 2012 6:09 am
by Royal

Re: The Official TD So-called Party Problem

Posted: Thu Mar 01, 2012 6:14 am
by Royal

Re: The Official TD So-called Party Problem

Posted: Thu Mar 01, 2012 6:45 am
by Royal

Re: The Official TD So-called Party Problem

Posted: Thu Mar 01, 2012 6:46 am
by Royal

Re: The Official TD So-called Party Problem

Posted: Thu Mar 01, 2012 6:57 am
by Royal

Re: The Official TD So-called Party Problem

Posted: Thu Mar 01, 2012 7:05 am
by Royal

Re: The Official TD So-called Party Problem

Posted: Fri Mar 02, 2012 5:10 am
by Royal