Cubic Partial Cubes from Simplicial Arrangements

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.

• Type: Journal
• Year: 2006
• Where: COMBINATORICS
• Authors: David Eppstein
• Keywords: COMBINATORICS 2006, Cubic Partial Cubes, Projective Plane, Simplicial Arrangement