« search calendars« Graduate Combinatorics Seminar
« Oh My God They Were Roommates: Achieving Envy-Free Rent Division
Oh My God They Were Roommates: Achieving Envy-Free Rent Division
March 23, 2022, 12:15 PM - 1:15 PM
Location:
Mathematics Graduate Student Lounge -- 7th Floor
Rutgers University
Hill Center
Mathematics Department
110 Frelinghuysen Road
Piscataway, NJ 08854
Hannah Hasan, Rutgers University
Given a 3-bedroom apartment, is it possible to find a rent distribution so that all 3 roommates get their first-choice room? This problem can be solved by coloring triangles and using a proof from "The Book." If you know what triangles and colors are, you are well equipped for this talk!