How to eat 4/9 of a pizza

• Published in 2011
• Added on 2012-12-12

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

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}
}