Piercing axis-parallel boxes
Combinatorics
2017-08-01 v2
Abstract
Let be a finite family of axis-parallel boxes in such that contains no pairwise disjoint boxes. We prove that if contains a subfamily of pairwise disjoint boxes with the property that for every and with , either contains a corner of or contains corners of , then can be pierced by points. One consequence of this result is that if and the ratio between any of the side lengths of any box is bounded by a constant, then can be pierced by points. We further show that if for each two intersecting boxes in a corner of one is contained in the other, then can be pierced by at most points, and in the special case where contains only cubes this bound improves to .
Cite
@article{arxiv.1705.00089,
title = {Piercing axis-parallel boxes},
author = {Maria Chudnovsky and Sophie Spirkl and Shira Zerbib},
journal= {arXiv preprint arXiv:1705.00089},
year = {2017}
}