vix.ing · top · new · best · stats · spec

Coloring rectangular blocks in 3-space

2011/01/01 by Colton Magnant, Daniel M. Martin · 1 citation
Physics and Astronomy · #Color Science and Applications

paper · doi:10.7151/dmgt.1535

openalex publication_date 2011/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/11

Abstract

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.

Cited by