For more information about this meeting, contact Sergei Tabachnikov.
|Title:||The rental harmony theorem|
|Speaker:||David Futer, Temple University|
|The rental harmony theorem (proved by Francis Su a decade ago) is quite possibly the most practically useful theorem that I have come across. Suppose that n housemates are renting a house that has n unequal rooms. The theorem says that under mild hypotheses, there is a way to partition the total rent into rents for the individual rooms, such that every housemate will prefer a different room. Furthermore, it provides an algorithm to find this harmonious partition of the rent. I will explain the theorem and its proof.|
Room Reservation Information
|Date:||09 / 30 / 2010|
|Time:||02:30pm - 03:20pm|