On colorful generalizations of the Goodman--Pollack transversal problem
Abstract
We establish a colorful and, more generally, matroidal solution to the problem of Goodman and Pollack on the existence of an -affine -dimensional transversal to a family of convex sets in , where is an integer and is a field. Our results unify several classical and recent theorems. In the case , we recover the colorful Helly theorem of Lov\'asz, together with a matroidal extension due to Kalai and Meshulam. In the opposite extremal case , 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