Showing math.COShow all
2 papers · 1 filter
math.CO2026
Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
Michaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang +2
The famous Ham-Sandwich theorem states that any point sets in can be simultaneously bisected by a single hyperplane. The -Ham-Sandwich theorem gives a suffic…
math.CO2024
On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem
Michaela Borzechowski, Simon Weber
Klaus showed that the Oriented Matroid Complementarity Problem (OMCP) can be solved by a reduction to the problem of sink-finding in a unique sink orientation (USO) if the input is…