Torben Schürenberg (University of Bremen): How much pizza can I get? Peter Winkler's Pizza Problem with Reach 2

4:45 PM – Cookies and Coffee (Room 1404)
5:15 PM – Seminar / Lecture (Room 3321)

Zoom-Link: https://uni-kassel.zoom-x.de/j/67787705121?pwd=a5i6Z4CUMjKKbpXyVqdYnVYEjpbfrt.1

Meeting-ID: 677 8770 5121

Kenncode: 873020

Abstract:

Alice and Bob share a circular pizza cut into n slices of arbitrary sizes. Alice starts by choosing any slice. Then, starting with Bob, the players alternately take one of the two nearest remaining slices on either side of the starting gap. When each player can reach only the nearest remaining slice on either side (reach one), this is Winkler’s famous pizza problem, in which Alice can guarantee surprisingly little: just 4/9 of the pizza. With unrestricted choice, however, she can secure at least 1/2 of the pizza.
What happens in between? With reach two, both players have more flexibility than in the original game. One might expect Alice’s guaranteed share to lie somewhere between 4/9 and 1/2.

In this talk, we settle the question.

We look forward to welcoming you!

Sincerely,

T. Mütze