Nearly Neighbourly Families of Standard Boxes

  • Jacek Bojarski
  • Andrzej Piotr Kisielewicz
  • Krzysztof Przesławski

Abstract

It is shown that each nearly neighbourly family of standard boxes in $\mathbb{R}^3$ has at most 12 elements. A combinatorial classification of all such families that have exactly 12 elements is given. All the families satisfying an extra property called incompressibility are described. Compressible families are discussed briefly.

Published
2019-12-06
Article Number
P4.44