Cubic Partial Cubes from Simplicial Arrangements

David Eppstein

Abstract


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