A necessary and sufficient condition for $k$-transversals
Daniel McGinnis, Nikola Sadovek

TL;DR
This paper provides a comprehensive characterization of when a family of convex sets in real and complex spaces admits a $k$-transversal, unifying several classical theorems through a topological approach.
Contribution
It establishes a necessary and sufficient condition for the existence of $k$-transversals, generalizing Helly's theorem and related results, using topological methods.
Findings
Unified condition for $k$-transversals in $ eal^d$
Extension of results to complex convex sets in $ield{C}^d$
Implications for central transversal theorems
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 -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 -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 \v{Z}ivaljevi\'c-Vre\'cica and Dol'nikov in the real case and of Sadovek-Sober\'on in the complex case.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Coding theory and cryptography · Cellular Automata and Applications
