Cubic Partial Cubes from Simplicial Arrangements

David Eppstein


We show how to construct a cubic partial cube from any simplicial arrangement of lines or pseudolines in the projective plane. As a consequence, we find nine new infinite families of cubic partial cubes as well as many sporadic examples.

Full Text: PDF