Nearly Neighbourly Families of Standard Boxes

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.