A colorful Goodman-Pollack-Wenger theorem
Combinatorics
2024-09-06 v3 Metric Geometry
Abstract
Hadwiger's transversal theorem gives necessary and sufficient conditions for the existence of a line transversal to a family of pairwise disjoint convex sets in the plane. These conditions were subsequently generalized to hyperplane transversals to general families of convex sets in by Goodman, Pollack, and Wenger. Here we show a colorful genealization of their theorem which confirms a conjecture of Arocha, Bracho, and Montejano. The proof is topological and uses the Borsuk-Ulam theorem.
Cite
@article{arxiv.2205.04077,
title = {A colorful Goodman-Pollack-Wenger theorem},
author = {Andreas F. Holmsen},
journal= {arXiv preprint arXiv:2205.04077},
year = {2024}
}
Comments
The contents of this manuscript was published as part of the paper: O. Cheong, X. Goaoc, A. F. Holmsen, Some New Results on Geometric Transversals. Discrete Comput Geom (2023)