How to eat 4/9 of a pizza

Two players want to eat a sliced pizza by alternately picking its pieces. The pieces may be of various sizes. After the first piece is eaten every subsequently picked piece must be adjacent to some previously eaten. We provide a strategy for the starting player to eat 4 9 of the total size of the pizza. This is best possible and settles a conjecture of Peter Winkler.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
• Keywords: CORR 2008, Education, Sliced Pizza, Total Size, Various Sizes