l1-embeddability of generic quadrilateral Möbius maps

Guangfu Wang, Sergey Shpectorov

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
JournalEuropean Journal of Combinatorics
Early online date22 Feb 2018
DOIs
Publication statusE-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