English

The Colored Hadwiger Transversal Theorem in $\mathbb R^d$

Metric Geometry 2013-10-17 v1

Abstract

Hadwiger's transversal theorem gives necessary and sufficient conditions for a family of convex sets in the plane to have a line transversal. A higher dimensional version was obtained by Goodman, Pollack and Wenger, and recently a colorful version appeared due to Arocha, Bracho and Montejano. We show that it is possible to combine both results to obtain a colored version of Hadwiger's theorem in higher dimensions. The proofs differ from the previous ones and use a variant of the Borsuk-Ulam theorem. To be precise, we prove the following. Let FF be a family of convex sets in Rd\mathbb R^d in bijection with a family PP of points in Rd1\mathbb R^{d-1}. Assume that there is a coloring of FF with sufficiently many colors such that any colorful Radon partition of points in PP corresponds to a colorful Radon partition of sets in FF. Then some monochromatic subfamily of FF has a hyperplane transversal.

Keywords

Cite

@article{arxiv.1310.4226,
  title  = {The Colored Hadwiger Transversal Theorem in $\mathbb R^d$},
  author = {Andreas F. Holmsen and Edgardo Roldán-Pensado},
  journal= {arXiv preprint arXiv:1310.4226},
  year   = {2013}
}
R2 v1 2026-06-22T01:47:49.822Z