2008/12/15 by Kolja Knauer, Knauer, Kolja, Piotr Micek +3 · 2 voices
Computer Science · Mathematics · #Artificial Intelligence in Games #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #Mathematics and Applications #cs.DM #math.CO
paper · pdf · doi:10.48550/arxiv.0812.2870
openalex publication_date 2008/12/15 · arxiv published 2008/12/15 · arxiv updated 2011/01/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.