PhD seminar.

Speaker: David Nkansah

Title: The sexist stable marriage problem

Abstract: Let's travel back to the 1960s, where we are presented with the following problem: Given several heterosexual women and an equal number of heterosexual men, each of whom has ranked all members of the opposite sex in order of marriage preference, can we find a matching that ensures no two people of the opposite sex would rather have each other than their assigned partner? Gale and Shapley have come up with a solution for this problem, but it may have some worrying issues... This is based of a talk given by Emily Riehl on Numberphile.