On the orthogonal Gr\"unbaum partition problem in dimension three
Combinatorics
2024-10-04 v3 Computational Geometry
Abstract
Gr\"unbaum's equipartition problem asked if for any measure on there are always hyperplanes which divide into -equal parts. This problem is known to have a positive answer for and a negative one for . A variant of this question is to require the hyperplanes to be mutually orthogonal. This variant is known to have a positive answer for and there is reason to expect it to have a negative answer for . In this note we exhibit measures that prove this. Additionally, we describe an algorithm that checks if a set of in can be split evenly by mutually orthogonal planes. To our surprise, it seems the probability that a random set of points chosen uniformly and independently in the unit cube does not admit such a partition is less than .
Cite
@article{arxiv.2404.01504,
title = {On the orthogonal Gr\"unbaum partition problem in dimension three},
author = {Gerardo L. Maldonado and Edgardo Roldán-Pensado},
journal= {arXiv preprint arXiv:2404.01504},
year = {2024}
}