The Same Upper Bound for Both: The 2‐page and the Rectilinear Crossing Numbers of the n‐Cube
Luérbio Faria, Celina M.H. de Figueiredo, R. Bruce Richter, Imrich Vrt’o · Journal of Graph Theory · 2015
Abstract We present two main results: a 2‐page and a rectilinear drawing of the n‐dimensional cube . Both drawings have the same number of crossings, even though they are given by different constructions. The first improves the current best general 2‐page drawing, while the second is the first nontrivial rectilinear drawing of .