A necessary and sufficient condition for k-transversals

Read full text
Authors: Daniel McGinnis, Nikola Sadovek
Cited by: 0
References: 19

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 to admit a k -transversal for any . This result is a common generalization of Helly's theorem ( ) and the Goodman-Pollack-Wenger theorem ( ). Additionally, we obtain an analogue in the complex setting by characterizing the existence of a complex k -transversal to a family of convex sets in , extending the work of McGinnis ( ). 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 Živaljević-Vrećica and Dol'nikov in the real case and of Sadovek-Soberón in the complex case.

Fields of Study & Subjects

Advanced Combinatorial Mathematics Point processes and geometric inequalities Computational Geometry and Mesh Generation

Publication details

Journal / source
Advances in Mathematics
Volume
490
Pages
110829–110829
Publication date
30 January 2026
Language
EN