Back to Search Start Over

Two floor building needing eight colors

Authors :
Bessy, Stéphane
Gonçalves, Daniel
Sereni, Jean-Sébastien
Publication Year :
2014

Abstract

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 parallelepiped is within one floor, a direct application of the Four-Colour Theorem yields that the adjacency graph has chromatic number at most $8$. We provide an example of such an arrangement needing exactly $8$ colours. We also discuss bounds on the chromatic number of the adjacency graph of general arrangements of $3$-dimensional parallelepipeds according to geometrical measures of the parallelepipeds (side length, total surface or volume).

Subjects

Subjects :
Mathematics - Combinatorics
05C15

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1405.6620
Document Type :
Working Paper