Pigeon Feed
View unanswered posts | View active topics It is currently Wed Jan 17, 2018 5:48 am



Reply to topic  [ 611 posts ]  Go to page 1, 2, 3, 4, 5 ... 62  Next
 The Official TD So-called Party Problem 
Author Message
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post The Official TD So-called Party Problem
Quote:
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.


Image


Thu Mar 01, 2012 6:30 am
Profile
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post Re: The Official TD So-called Party Problem


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



Thu Mar 01, 2012 6:59 am
Profile
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post Re: The Official TD So-called Party Problem


Thu Mar 01, 2012 7:03 am
Profile
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post Re: The Official TD So-called Party Problem


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



Thu Mar 01, 2012 7:09 am
Profile
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post Re: The Official TD So-called Party Problem


Thu Mar 01, 2012 7:14 am
Profile
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post Re: The Official TD So-called Party Problem


Thu Mar 01, 2012 7:45 am
Profile
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post Re: The Official TD So-called Party Problem


Thu Mar 01, 2012 7:46 am
Profile
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post Re: The Official TD So-called Party Problem


Thu Mar 01, 2012 7:57 am
Profile
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post Re: The Official TD So-called Party Problem


Thu Mar 01, 2012 8:05 am
Profile
User avatar

Joined: Mon Apr 11, 2011 6:55 pm
Posts: 6494
Post Re: The Official TD So-called Party Problem


Fri Mar 02, 2012 6:10 am
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 611 posts ]  Go to page 1, 2, 3, 4, 5 ... 62  Next

Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.