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
| CREATOR | Michaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang, Patrick Schnider, Simon Weber |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-10795