PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Sergei Tabachnikov.

Title:The rental harmony theorem
Seminar:MASS Colloquium
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

Room Number:MB113
Date:09 / 30 / 2010
Time:02:30pm - 03:20pm