Cubic Partial Cubes from Simplicial Arrangements
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 2005
- DOI:
- 10.48550/arXiv.math/0510263
- arXiv:
- arXiv:math/0510263
- Bibcode:
- 2005math.....10263E
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Computational Geometry;
- Mathematics - Metric Geometry;
- 05C12 (Primary) 05C78;
- 52C30 (Secondary)
- E-Print:
- 11 pages, 10 figures