# How to eat 4/9 of a pizza

- Published in 2011
- Added on

In the collections

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.

## Links

- http://arxiv.org/abs/0812.2870
- http://www.sciencedirect.com/science/article/pii/S0012365X11001154
- http://arxiv.org/pdf/0812.2870v4

## Other information

- key
- Knauer2011
- type
- article
- date_added
- 2012-12-12
- date_published
- 2011-12-01
- arxivId
- 0812.2870
- journal
- Discrete Mathematics
- pages
- 1--15

### BibTeX entry

@article{Knauer2011, key = {Knauer2011}, type = {article}, title = {How to eat 4/9 of a pizza}, author = {Knauer, Kolja and Micek, Piotr and Ueckerdt, Torsten}, 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.}, comment = {}, date_added = {2012-12-12}, date_published = {2011-12-01}, urls = {http://arxiv.org/abs/0812.2870,http://www.sciencedirect.com/science/article/pii/S0012365X11001154,http://arxiv.org/pdf/0812.2870v4}, collections = {Easily explained,Protocols and strategies,Puzzles}, url = {http://arxiv.org/abs/0812.2870 http://www.sciencedirect.com/science/article/pii/S0012365X11001154 http://arxiv.org/pdf/0812.2870v4}, urldate = {2012-12-12}, archivePrefix = {arXiv}, arxivId = {0812.2870}, eprint = {0812.2870}, journal = {Discrete Mathematics}, month = {dec}, pages = {1--15}, year = 2011, primaryClass = {cs.DM} }