Theorem of Friends and Strangers

Friday, September 18, 2015 - 17:30 to 18:30
B5 (classroom on first floor of School of Biological Sciences building)
Dibyajyoti Dhananjay Jena (Batch 2014, SMS)
Theorem of Friends and Strangers

The statement of the Theorem is: "In any party of six people either at least three of them are (pairwise) mutual strangers or at least three of them are (pairwise) mutual acquaintances." In 1930, in a paper entitled 'On a Problem in Formal Logic,' Frank P. Ramsey proved a very general theorem of which this theorem is a simple case. This theorem of Ramsey forms the foundation of the area known as Ramsey theory in combinatorics. If time permits we will also see an application of colouring argument used in proving this Theorem to other problems.

The only pre-requisites are curiosity and an eagerness to learn!

Contact us

School of Mathematical Sciences

NISERPO- Bhimpur-PadanpurVia- Jatni, District- Khurda, Odisha, India, PIN- 752050

Tel: +91-674-249-4081

Corporate Site - This is a contributing Drupal Theme
Design by WeebPal.