Representing graphs as the intersection of axis-parallel cubes

L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan

A unit cube in $k$ dimensional space (or \emph{$k$-cube} in short) is defined as the Cartesian product $R_1\times R_2\times ...\times R_k$ where $R_i$(for $1\le i\le k$) is a clos…