English

Helly-type Theorems for Hollow Axis-aligned Boxes

Combinatorics 2009-09-24 v1

Abstract

A hollow axis-aligned box is the boundary of the cartesian product of dd compact intervals in R^d. We show that for d\geq 3, if any 2^d of a collection of hollow axis-aligned boxes have non-empty intersection, then the whole collection has non-empty intersection; and if any 5 of a collection of hollow axis-aligned rectangles in R^2 have non-empty intersection, then the whole collection has non-empty intersection. The values 2^d for d\geq 3 and 5 for d=2 are the best possible in general. We also characterize the collections of hollow boxes which would be counterexamples if 2^d were lowered to 2^d-1, and 5 to 4, respectively.

Cite

@article{arxiv.0909.4244,
  title  = {Helly-type Theorems for Hollow Axis-aligned Boxes},
  author = {Konrad J. Swanepoel},
  journal= {arXiv preprint arXiv:0909.4244},
  year   = {2009}
}

Comments

7 pages. Old paper from 1999

R2 v1 2026-06-21T13:49:36.474Z