Sharing a pizza: bisecting masses with two cuts

04/04/2019
by   Luis Barba, et al.
0

Assume you have a pizza consisting of four ingredients (e.g., bread, tomatoes, cheese and olives) that you want to share with your friend. You want to do this fairly, meaning that you and your friend should get the same amount of each ingredient. How many times do you need to cut the pizza so that this is possible? We will show that two straight cuts always suffice. More formally, we will show the following extension of the well-known Ham-sandwich theorem: Given four mass distributions in the plane, they can be simultaneously bisected with two lines. That is, there exist two oriented lines with the following property: let R^+_1 be the region of the plane that lies to the positive side of both lines and let R^+_2 be the region of the plane that lies to the negative side of both lines. Then R^+=R^+_1∪ R^+_2 contains exactly half of each mass distribution.

READ FULL TEXT
research
08/28/2015

Computing the Chow variety of quadratic space curves

Quadrics in the Grassmannian of lines in 3-space form a 19-dimensional p...
research
08/21/2017

Balanced partitions of 3-colored geometric sets in the plane

Let S be a finite set of geometric objects partitioned into classes or c...
research
09/10/2019

Bisecting three classes of lines

We consider the following problem: Let L be an arrangement of n lines in...
research
08/11/2020

Catching a Polygonal Fish with a Minimum Net

Given a polygon P in the plane that can be translated, rotated and enlar...
research
09/09/2022

Separating bichromatic point sets in the plane by restricted orientation convex hulls

We explore the separability of point sets in the plane by a restricted-o...
research
11/16/2021

A Simple Algorithm for Computing the Zone of a Line in an Arrangement of Lines

Let L be a set of n lines in the plane. The zone Z(ℓ) of a line ℓ in the...
research
01/31/2023

Exploring Wedges of an Oriented Grid by an Automaton with Pebbles

A mobile agent, modeled as a deterministic finite automaton, navigates i...

Please sign up or login with your details

Forgot password? Click here to reset