English

Thieves can make sandwiches

Combinatorics 2017-11-22 v2 Algebraic Topology Metric Geometry

Abstract

We prove a common generalization of the Ham Sandwich theorem and Alon's Necklace Splitting theorem. Our main results show the existence of fair distributions of mm measures in RdR^d among rr thieves using roughly mr/dmr/d convex pieces, even in the cases when mm is larger than the dimension. The main proof relies on a construction of a geometric realization of the topological join of two spaces of partitions of RdR^d into convex parts, and the computation of the Fadell-Husseini ideal valued index of the resulting spaces.

Keywords

Cite

@article{arxiv.1706.03640,
  title  = {Thieves can make sandwiches},
  author = {Pavle V. M. Blagojević and Pablo Soberón},
  journal= {arXiv preprint arXiv:1706.03640},
  year   = {2017}
}

Comments

14 pages, 9 figures

R2 v1 2026-06-22T20:16:11.632Z