l1-embeddability of generic quadrilateral Möbius maps
Research output: Contribution to journal › Article
Colleges, School and Institutes
- East China Jiaotong University
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.
|Journal||European Journal of Combinatorics|
|Early online date||22 Feb 2018|
|Publication status||E-pub ahead of print - 22 Feb 2018|