Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements

Michaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang, Patrick Schnider, Simon Weber · 2026

Read Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements by Michaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang, Patrick Schnider, Simon Weber (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-10795.txt.

Description

Michaela Borzechowski and four co-authors give two new proofs of a biased ham-sandwich theorem in a 2026 paper. The classic theorem says one hyperplane can at once bisect any collection of point sets in matching size. The biased version asks for cuts that take a prescribed fraction, not a half, from each set.

The first proof is fully combinatorial, linking the biased theorem to unique sink orientations of grids. The second uses point-hyperplane duality and the Poincare-Miranda theorem, generalizing the result to and beyond oriented matroids. Along the way the authors present rainbow arrangements. They transfer colored pseudo-hyperplane arrangements, and their realizability problem is complete for the existential theory of the reals.

Catalog record

CREATORMichaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang, Patrick Schnider, Simon Weber
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-10795

Browse the full library · About the Tower of Babel