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.

Published
2006-09-07
Article Number
R79