HackerPapers

arXiv:0812.2870cs.DM

How to eat 4/9 of a pizza

Kolja Knauer, Piotr Micek, Torsten Ueckerdt

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

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.

arXiv comments
Journal reference
DOI
Subjects
cs.DMDiscrete Mathematics math.COCombinatorics

On Hacker News

No comments linking this paper were found in the collected sources. Found in 2 HN submissions from Oct 2015 to Feb 2021. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.