Mathematics-in-Industry Case Studies, Vol 1 (2008)

Font Size:  Small  Medium  Large

Painting the Office

Bruce Reed, David Allwright

Abstract


A particular instance of a wireless channel assignment problem for office blocks takes this form: If a box is partitioned into cuboids, and each cuboid must be assigned a channel different from those of the cuboids it is in face-to-face contact with, how many channels do you need? We show that the answer may be arbitrarily large.

Full Text: PDF

Mathematics-in-Industry Case Studies. ISSN: 1913-4967