How to eat 4/9 of a pizza
Discrete Mathematics
2011-01-25 v4 Combinatorics
Abstract
Given two players alternately picking pieces of a pizza sliced by radial cuts, in such a way that after the first piece is taken every subsequent chosen piece is adjacent to some previously taken piece, we provide a strategy for the starting player to get 4/9 of the pizza. This is best possible and settles a conjecture of Peter Winkler.
Keywords
Cite
@article{arxiv.0812.2870,
title = {How to eat 4/9 of a pizza},
author = {Kolja Knauer and Piotr Micek and Torsten Ueckerdt},
journal= {arXiv preprint arXiv:0812.2870},
year = {2011}
}