Cubic partial cubes from simplicial arrangements

zbMATH Open1115.05080arXivmath/0510263MaRDI QIDQ869992FDOQ869992

Authors: David Eppstein 

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/math/0510263

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Tribes of cubic partial cubes
• Partial cubes: Structures, characterizations, and constructions
• Hunting for cubic partial cubes
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Classification of Vertex‐Transitive Cubic Partial Cubes

zbMATH Keywords

projective plane

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Cited In (13)

• A triangulation of the 6-cube with 308 simplices
• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• Polyhexes that are \(\ell _1\) graphs
• Isometric Diamond Subgraphs
• The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups
• On sensitivity in bipartite Cayley graphs
• Title not available (Why is that?)
• A characterization of planar partial cubes
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Tribes of cubic partial cubes
• Asymptotic number of isometric generalized Fibonacci cubes
• Convex excess in partial cubes
• On finding convex cuts in general, bipartite and plane graphs

This page was built for publication: Cubic partial cubes from simplicial arrangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869992)