English

Equipartitions with Wedges and Cones

Computational Geometry 2021-03-04 v2 Metric Geometry

Abstract

A famous result about mass partitions is the so called \emph{Ham-Sandwich theorem}. It states that any dd mass distributions in Rd\mathbb{R}^d can be simultaneously bisected by a single hyperplane. In this work, we study two related questions. The first one is how many masses we can simultaneously partition with a kk-fan, that is, kk half-hyperplanes in Rd\mathbb{R}^d, emanating from a common (d2)(d-2)-dimensional apex. This question was extensively studied in the plane, but in higher dimensions the only known results are for the case where kk is an odd prime. We extend these results to a larger family of values of kk. We further present a new result for k=2k=2, which generalizes to cones. The second question considers bisections with double wedges or, equivalently, Ham-Sandwich cuts after projective transformations. Here we prove that given dd families of d+1d+1 point sets each, there is always a projective transformation such that after the transformation, each family has a Ham-Sandwich cut. We further prove a result on partitions with parallel hyperplanes after a projective transformation.

Cite

@article{arxiv.1910.13352,
  title  = {Equipartitions with Wedges and Cones},
  author = {Patrick Schnider},
  journal= {arXiv preprint arXiv:1910.13352},
  year   = {2021}
}
R2 v1 2026-06-23T11:58:31.790Z