Work

Stabbing boxes with finitely many axis-parallel lines and flats

Year: 2024

Type: article

Abstract: In this short note, we provide the necessary and sufficient condition for an infinite collection of axis-parallel boxes in R d to be pierceable by finitely many axis-parallel k -flats, where 0 ≤ 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.

Source: Discrete Mathematics

DOI: 10.1016/j.disc.2024.114269

Authors: Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

Institution: Indian Statistical Institute

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,120

Funders: Department of Science and Technology, Ministry of Science and Technology, India, Science and Engineering Research Board