arXiv++ Combinatorics

Browse math.CO papers from arXiv

A colorful Goodman-Pollack-Wenger theorem

Published: 2022-05-09 | Updated: 2024-09-05
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)
Note: DOI 10.1007/s00454-023-00573-2 is intentionally shared with arXiv:2112.07907, arXiv:2202.02719: All three arXiv records explicitly state that their contents were published as parts of this combined article

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 $\mathbb{R}^d$ 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.

BibTeX

Loading...