Cubic Partial Cubes from Simplicial Arrangements

Research paper by David Eppstein

Indexed on: 12 Oct '05Published on: 12 Oct '05Published in: Mathematics - Combinatorics


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.