Cubic Partial Cubes from Simplicial Arrangements
Combinatorics
2007-06-13 v1 Computational Geometry
Metric Geometry
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.
Keywords
Cite
@article{arxiv.math/0510263,
title = {Cubic Partial Cubes from Simplicial Arrangements},
author = {David Eppstein},
journal= {arXiv preprint arXiv:math/0510263},
year = {2007}
}
Comments
11 pages, 10 figures