Cubicity

A graph with cubicity 2, realized as the intersection graph of axis-parallel unit 2-cubes, i.e. axis-parallel unit squares, in the plane.

In the mathematical field of graph theory, cubicity is a graph invariant defined to be the smallest dimension such that a graph can be realized as the intersection graph of axis-parallel unit cubes in Euclidean space. Cubicity was introduced by Fred S. Roberts in 1969, along with a related invariant called boxicity that considers the smallest dimension needed to represent a graph as the intersection graph of axis-parallel rectangles in Euclidean space.

An indifference graph with cubicity 1, realized as the intersection graph of unit 1-cubes, i.e. unit intervals, on the real number line.