Boxicity

Boxicity is a mathematical concept related to graph theory. It refers to a particular way of representing a graph using boxes (or rectangles) in a Euclidean space. More specifically, the boxicity of a graph is defined as the minimum number of dimensions (d) such that the graph can be represented as the intersection of a family of axis-aligned boxes in \( \mathbb{R}^d \).