arXiv · 2308.10479
Stabbing boxes with finitely many axis-parallel lines and flats
Abstract
In this short note, we provide the necessary and sufficient condition for an infinite collection of axis-parallel boxes in $\mathbb{R}^{d}$ to be pierceable by finitely many axis-parallel $k$-flats, where $0 \leq k < d$. We also consider colorful generalizations of the above result and establish their feasibility. The problem considered in this paper is an infinite variant of the Hadwiger-Debrunner $(p, q)$-problem.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi. 2024-12-11. Stabbing boxes with finitely many axis-parallel lines and flats. https://doi.org/10.1016/j.disc.2024.114269
Cite the original work for its findings. Save a collection to share your selection of sources.