l1-embeddability of generic quadrilateral Möbius maps

Research output: Contribution to journalArticle


Colleges, School and Institutes

External organisations

  • 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.


Original languageEnglish
JournalEuropean Journal of Combinatorics
Early online date22 Feb 2018
Publication statusE-pub ahead of print - 22 Feb 2018