We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: A colorful Goodman-Pollack-Wenger theorem

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.
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
Cite as: arXiv:2205.04077 [math.CO]
  (or arXiv:2205.04077v2 [math.CO] for this version)

Submission history

From: Andreas Holmsen [view email]
[v1] Mon, 9 May 2022 07:15:22 GMT (7kb)
[v2] Tue, 17 May 2022 04:37:54 GMT (7kb)

Link back to: arXiv, form interface, contact.