Stabbing boxes with finitely many axis-parallel lines and flats

Abstract

We give 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 0≤k<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.Comment: 13 page

    Similar works

    Full text

    thumbnail-image

    Available Versions