You are here

Thieves and high-dimensional necklaces

Pablo Soberón, Northeastern University
Wednesday, May 10, 2017 - 3:30pm
PDL C-401
https://ssl.gstatic.com/ui/v1/icons/mail/images/cleardot.gifWe will discuss high-dimensional versions of the necklace splitting theorem of Goldberg and West, and later Alon.  Namely, \$r\$ thieves are given m measures in \$\mathbb{R}^d\$, and they seek to split \$\mathbb{R}^d\$ into few pieces to distribute those among themselves so that each thief has \$1/r\$ of each measure.  We will discuss different versions depending on conditions for the cuts and distributions.
Event Type: 
Share