English

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 Rd\mathbb{R}^{d} to be pierceable by finitely many axis-parallel kk-flats, where 0k<d0 \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)(p, q)-problem.

Keywords

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

R2 v1 2026-06-28T12:00:05.757Z