Boxicity and Poset Dimension

Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran

Let $G$ be a simple, undirected, finite graph with vertex set $V(G)$ and edge set $E(G)$. A $k$-dimensional box is a Cartesian product of closed intervals $[a_1,b_1]\times [a_2,b_2…