Stabbing boxes with finitely many axis-parallel lines and flats
Combinatorics
2024-12-13 v2 Computational Geometry
Abstract
In this short note, we provide the necessary and sufficient condition for an infinite collection of axis-parallel boxes in to be pierceable by finitely many axis-parallel -flats, where . 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 -problem.
Cite
@article{arxiv.2308.10479,
title = {Stabbing boxes with finitely many axis-parallel lines and flats},
author = {Sutanoya Chakraborty and Arijit Ghosh and Soumi Nandi},
journal= {arXiv preprint arXiv:2308.10479},
year = {2024}
}
Comments
17 pages and 2 figures