Abstract
A connected graph G is called l1-embeddable, if G can be isometrically embedded into the l1-space. We prove that an l1-embeddable quadrilateral Möbius map (M,G) contains a unique shortest non-nulhomotopic cycle C, provided that (M,G) is generic, that is, its face cycles are isometric. Moreover, C is convex and orientation-reversing. After cutting (M,G) along C, the map falls apart into a number of quadrilateral plane maps called beads. We analyze the structure of the bead graph in which two beads are adjacent when they share a segment of C. We also introduce the foundation B(M,G) which helps to decide whether a concrete map (M,G) is l1-embeddable.
| Original language | English |
|---|---|
| Journal | European Journal of Combinatorics |
| Early online date | 22 Feb 2018 |
| DOIs | |
| Publication status | E-pub ahead of print - 22 Feb 2018 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
Fingerprint
Dive into the research topics of 'l1-embeddability of generic quadrilateral Möbius maps'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver