Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions

Abhijin Adiga, L. Sunil Chandran

We show that every graph of maximum degree 3 can be represented as the intersection graph of axis parallel boxes in three dimensions, that is, every vertex can be mapped to an axis…