Nearly neighbourly families of standard boxes

27 Jul 2016  ·  Bojarski Jacek, Kisielewicz Andrzej P., Przesławski Krzysztof ·

It is demonstrated 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 families satisfying an extra property called incompressibility are described. Compressible families are discussed briefly.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Combinatorics