Skip to main content
Coloring Rectangular Blocks in 3-Space
Discussiones Mathematicae Graph Theory (2010)
  • Colton Magnant, Georgia Southern University
  • Daniel M. Martin

If rooms in an office building are allowed to be any rectangular solid, how many colors does it take to paint any configuration of rooms so that no two rooms sharing a wall or ceiling/floor get the same color? In this work, we provide a new construction which shows this number can be arbitrarily large.

  • Chromatic number,
  • Channel assignment problem,
  • 3 dimensional rectangular blocks
Publication Date
Publisher Statement
Article under the Creative Commons Attribution-NonCommercial-NoDerivs license. Article obtained from the Discussiones Mathematicae Graph Theory.
Citation Information
Colton Magnant and Daniel M. Martin. "Coloring Rectangular Blocks in 3-Space" Discussiones Mathematicae Graph Theory 31.1 (2010): 161-170.
Available at: