Two floor building needing eight colors

Stéphane Bessy, Daniel Gonçalves, Jean-Sébastien Sereni

Motivated by frequency assignment in office blocks, we study the chromatic number of the adjacency graph of $3$-dimensional parallelepiped arrangements. In the case each parallelep…