English

Generalizations of the Yao-Yao partition theorem and the central transversal theorem

Combinatorics 2021-07-14 v1

Abstract

We generalize the Yao-Yao partition theorem by showing that for any smooth measure in RdR^d there exist equipartitions using (t+1)2d1(t+1)2^{d-1} convex regions such that every hyperplane misses the interior of at least tt regions. In addition, we present tight bounds on the smallest number of hyperplanes whose union contains the boundary of an equipartition of a measure into nn regions. We also present a simple proof of a Borsuk-Ulam type theorem for Stiefel manifolds that allows us to generalize the central transversal theorem and prove results bridging the Yao--Yao partition theorem and the central transversal theorem.

Keywords

Cite

@article{arxiv.2107.06233,
  title  = {Generalizations of the Yao-Yao partition theorem and the central transversal theorem},
  author = {Michael N. Manta and Pablo Soberón},
  journal= {arXiv preprint arXiv:2107.06233},
  year   = {2021}
}

Comments

18 pages, 3 figures