English

On colorful generalizations of the Goodman--Pollack transversal problem

Combinatorics 2026-05-19 v2 Geometric Topology Metric Geometry

Abstract

We establish a colorful and, more generally, matroidal solution to the problem of Goodman and Pollack on the existence of an F\mathbb{F}-affine kk-dimensional transversal to a family of convex sets in Fd\mathbb{F}^d, where 0kd10 \le k \le d - 1 is an integer and F{R,C}\mathbb{F} \in \{\mathbb{R}, \mathbb{C}\} is a field. Our results unify several classical and recent theorems. In the case k=0k=0, we recover the colorful Helly theorem of Lov\'asz, together with a matroidal extension due to Kalai and Meshulam. In the opposite extremal case k=d1k=d-1, we obtain Holmsen's colorful and matroidal generalization of the Goodman-Pollack-Wenger theorem. Additionally, we extend the recent noncolorful solution of the Goodman-Pollack problem by McGinnis and the author. As the main application, we obtain a matroidal and colorful Dol'nikov-type transversal theorem. Our methods are topological. We introduce matroidal joins, defined as homotopy colimits of diagrams over face posets of matroidal complexes, and derive estimates on their connectivity. The proof additionally relies on adaptations of nonexistence results for equivariant maps from Stiefel manifolds to spheres.

Keywords

Cite

@article{arxiv.2604.19644,
  title  = {On colorful generalizations of the Goodman--Pollack transversal problem},
  author = {Nikola Sadovek},
  journal= {arXiv preprint arXiv:2604.19644},
  year   = {2026}
}

Comments

16 pages, 3 figures; v2 includes additional corollaries and one new figure