How to eat 4/9 of a pizza

DOI10.1016/J.DISC.2011.03.015MaRDI QIDQ2275387zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Kolja Knauer, Piotr Micek, Torsten Ueckerdt

Publication date 8 August 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0812.2870

zbMATH Keywords

pizza problem

Mathematics Subject Classification ID

Combinatorial games (91A46)

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.

Recommendations

• Solution of Peter Winkler's pizza problem
• Solution of Peter Winkler's pizza problem
• Fair sharing of triangular pizzas
• Of cheese and crust: a proof of the pizza conjecture and other tasty results
• A Fourier approach to pizza inequity

Cites work

• A Graph-Grabbing Game
• Parity in graph sharing games
• Solution of Peter Winkler's pizza problem

Cited in

(13)

• The graph grabbing game on \(K_{m, n}\)-trees
• Graph grabbing game on totally-weighted graphs
• The graph grabbing game on \(\{0,1\}\)-weighted graphs
• Convex grabbing game of the point set on the plane
• Playing weighted Tron on trees
• A doubly exponentially crumbled cake
• Solution of Peter Winkler's pizza problem
• Solution of Peter Winkler's pizza problem
• Graph sharing games: complexity and connectivity
• Parity in graph sharing games
• Graph sharing game and the structure of weighted graphs with a forbidden subdivision
• Graph grabbing game on graphs with forbidden subgraphs
• The graph grabbing game on blow-ups of trees and cycles

This page was built for publication: How to eat 4/9 of a pizza

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275387)