English

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 Rd\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.

Keywords

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)

R2 v1 2026-06-24T11:11:05.587Z