Heterochromatic Geometric Transversals of Convex sets

MaRDI QIDQ6508272arXivFDO

Authors Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

Published in arXiv

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35)

Abstract: In this short paper, we show that if $left{mathcal{F}_{n}ight}_{ninmathbbN}$ be a collection of families compact $(r,R)$-fat convex sets in $mathbb{R}^d$ and if every heterochromatic sequence with respect to $left{mathcal{F}_{n}ight}_{ninmathbbN}$ contains $k+2$ convex sets that can be pierced by a $k$-flat then there exists a family $mathcal{F}_m$ from the collection that can be pierced by finitely many $k$-flats. Additionally, we show that if $left{mathcal{F}_{n}ight}_{ninmathbbN}$ be a collection of families of compact convex sets in $mathbb{R}^d$ where each $mathcal{F}_n$ is a family of closed balls (axis parallel boxes) in $mathbb{R}^d$ and every heterochromatic sequence with respect to $left{mathcal{F}_{n}ight}_{ninmathbbN}$ contains $2$ intersecting closed balls (boxes) then there exists a family $mathcal{F}_m$ from the collection that can be pierced by a finite number of points from $mathbb{R}^d$. To complement the above results, we also establish some impossibility of proving similar results for other more general families of convex sets. Our results are a generalization of $(alep{h}_0,k+2)$-Theorem for $k$-transversals of convex sets by Keller and Perles (Symposium on Computational Geometry 2022), and can also be seen as a colorful infinite variant of $(p,q)$-Theorems of Alon and Klietman (Advances in Mathematics 1992), and Alon and Kalai (Discrete & Computational Geometry 1995).

This page was built for publication: Heterochromatic Geometric Transversals of Convex sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6508272)