arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Jacek Bojarski

1 paper(s) by this author · All BibTeX
Nearly neighbourly families of standard boxes
Published • View PublicationBIB
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.