We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Bisecting masses with families of parallel hyperplanes

Abstract: We prove a common generalization to several mass partition results using hyperplane arrangements to split $\mathbb{R}^d$ into two sets. Our main result implies the ham-sandwich theorem, the necklace splitting theorem for two thieves, a theorem about chessboard splittings with hyperplanes with fixed directions, and all known cases of Langerman's conjecture about equipartitions with $n$ hyperplanes.
Our main result also confirms an infinite number of previously unknown cases of the following conjecture of Takahashi and Sober\'on:
For any $d+k-1$ measures in $\mathbb{R}^d$, there exist an arrangement of $k$ parallel hyperplanes that bisects each of the measures.
The general result follows from the case of measures that are supported on a finite set with an odd number of points. The proof for this case is inspired by ideas of differential and algebraic topology, but it is a completely elementary parity argument.
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO)
MSC classes: 52C35, 52A37, 28A75
Cite as: arXiv:2404.14320 [math.CO]
  (or arXiv:2404.14320v2 [math.CO] for this version)

Submission history

From: Pablo Soberón [view email]
[v1] Mon, 22 Apr 2024 16:31:32 GMT (107kb,D)
[v2] Mon, 29 Apr 2024 16:24:28 GMT (94kb,D)

Link back to: arXiv, form interface, contact.