Seminar:

Spring 2016, Thursdays, Blocker 506A, 4:00-4:50 PM


Date: February 19

"  Envy-free division of cakes and necklaces "
  Roberto Barrera  

Abstract

The classical cake-cutting problem of Steinhaus asks how to fairly divide a cake among several players. Our notion of a fair division will be one in which each player believes that their piece of cake is at least as good as any other piece. We will present a solution to the classical cake-cutting problem using an approach by F.W. Simmons and then give two combinatorial analogues of the classical cake-cutting problem. This is joint work with Kathryn Nyman, Amanda Ruiz, Francis Edward Su, and Yan X. Zhang.