Structural parameterizations for boxicity

Henning Bruhn, Morgan Chopin, Felix Joos +1

The boxicity of a graph $G$ is the least integer $d$ such that $G$ has an intersection model of axis-aligned $d$-dimensional boxes. Boxicity, the problem of deciding whether a give…