Fan distributions via Tverberg partitions and Gale duality
Abstract
Equipartition theory, beginning with the classical ham sandwich theorem, seeks the fair division of finite point sets in by the full-dimensional regions determined by a prescribed geometric dissection of . Here we examine of finite point sets in by prescribed subsets. Our main result states that if is a prime power, then for any -coloring of a sufficiently small point set in , there exists an -fan in -- that is, the union of ``half-flats'' of codimension centered about a common -codimensional affine subspace -- which captures all the points of in such a way that each half-flat contains at most an -th of the points from each color class. The number of points in we require for this is essentially tight when . Additionally, we extend our equidistribution results to ''piercing'' distributions in a similar fashion to Dolnikov's hyperplane transversal generalization of the ham sandwich theorem. By analogy with recent work of Frick et al., our results are obtained by applying Gale duality to linear cases of topological Tverberg-type theorems. Finally, we extend our distribution results to multiple -fans after establishing a multiple intersection version of a topological Tverberg-type theorem due to Sarkaria.
Keywords
Cite
@article{arxiv.2410.18331,
title = {Fan distributions via Tverberg partitions and Gale duality},
author = {Shuai Huang and Jasper Miller and Daniel Rose-Levine and Steven Simon},
journal= {arXiv preprint arXiv:2410.18331},
year = {2026}
}
Comments
26 pages