UW Combinatorics Seminar

Title: Thieves and high-dimensional necklaces

Pablo SoberĂ³n

Wednesday May 10, 4:00pm-5:10pm
Padelford C-401

Pre-Seminar 3:30pm-3:55pm in PDL C-401

ABSTRACT

We 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.



Return to seminar home page



Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington

Page created on June 26, 2017 at 10:28 AM Copyright © 1998-2017, Sara C. Billey. All rights reserved.