arXiv:2411.07241 [math.CO]AbstractReferencesReviewsResources
A necessary and sufficient condition for $k$-transversals
Daniel McGinnis, Nikola Sadovek
Published 2024-11-11Version 1
We establish a necessary and sufficient condition for a family of convex sets in $\mathbb{R}^d$ to admit a $k$-transversal, for any $0 \le k \le d-1$. This result is a common generalization of Helly's theorem ($k=0$) and the Goodman-Pollack-Wenger theorem ($k=d-1$). 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 $\mathbb{C}^d$, extending the work of McGinnis ($k=d-1$). Our approach employs a Borsuk-Ulam-type theorem on Stiefel manifolds.
Subjects: 52A35
Related articles: Most relevant | Search more
arXiv:2204.10490 [math.CO] (Published 2022-04-22)
Piercing families of convex sets in the plane that avoid a certain subfamily with lines
arXiv:1612.03435 [math.CO] (Published 2016-12-11)
Depth with respect to a family of convex sets
Intersection patterns of convex sets via simplicial complexes, a survey