English

A necessary and sufficient condition for $k$-transversals

Combinatorics 2026-01-26 v2 Metric Geometry

Abstract

We solve a long-standing open problem posed by Goodman \& Pollack in 1988 by establishing a necessary and sufficient condition for a family of convex sets in Rd\mathbb{R}^d to admit a kk-transversal for any 0kd10 \le k \le d-1. This result is a common generalization of Helly's theorem (k=0k=0) and the Goodman-Pollack-Wenger theorem (k=d1k=d-1). Additionally, we obtain an analogue in the complex setting by characterizing the existence of a complex kk-transversal to a family of convex sets in Cd\mathbb{C}^d, extending the work of McGinnis (k=d1k=d-1). Our approach is topological and employs a Borsuk-Ulam-type theorem on Stiefel manifolds. Finally, we demonstrate how our results imply the central transversal theorems of \v{Z}ivaljevi\'c-Vre\'cica and Dol'nikov in the real case and of Sadovek-Sober\'on in the complex case.

Cite

@article{arxiv.2411.07241,
  title  = {A necessary and sufficient condition for $k$-transversals},
  author = {Daniel McGinnis and Nikola Sadovek},
  journal= {arXiv preprint arXiv:2411.07241},
  year   = {2026}
}

Comments

9 pages, 1 figure. Accepted for publication in Advances in Mathematics

R2 v1 2026-06-28T19:55:56.002Z