English

Fan distributions via Tverberg partitions and Gale duality

Combinatorics 2026-02-06 v3 Algebraic Topology

Abstract

Equipartition theory, beginning with the classical ham sandwich theorem, seeks the fair division of finite point sets in Rd\mathbb{R}^d by the full-dimensional regions determined by a prescribed geometric dissection of Rd\mathbb{R}^d. Here we examine equidistributions\textit{equidistributions} of finite point sets in Rd\mathbb{R}^d by prescribed low dimensional\textit{low dimensional} subsets. Our main result states that if r3r\geq 3 is a prime power, then for any mm-coloring of a sufficiently small point set XX in Rd\mathbb{R}^d, there exists an rr-fan in Rd\mathbb{R}^d -- that is, the union of rr ``half-flats'' of codimension r2r-2 centered about a common (r1)(r-1)-codimensional affine subspace -- which captures all the points of XX in such a way that each half-flat contains at most an rr-th of the points from each color class. The number of points in Rd\mathbb{R}^d we require for this is essentially tight when m2m\geq 2. 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 rr-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