The Colored Hadwiger Transversal Theorem in $\mathbb R^d$
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 be a family of convex sets in in bijection with a family of points in . Assume that there is a coloring of with sufficiently many colors such that any colorful Radon partition of points in corresponds to a colorful Radon partition of sets in . Then some monochromatic subfamily of has a hyperplane transversal.
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}
}