Nearly Neighbourly Families of Standard Boxes

摘要

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.