Catalan triangulations of the Möbius band

Paul H. Edelman, Victor S Reiner

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

A Catalan triangulation of the Möbius band is an abstract simplicial complex triangulating the Möbius band which uses no interior vertices, and has vertices labelled 1, 2, ..., n in order as one traverses the boundary. We prove two results about the structure of this set, analogous to well-known results for Catalan triangulations of the disk. The first is a generating function for Catalan triangulations of M having n vertices, and the second is that any two such triangulations are connected by a sequence of diagonal-flips.

Original languageEnglish (US)
Pages (from-to)231-243
Number of pages13
JournalGraphs and Combinatorics
Volume13
Issue number3
DOIs
StatePublished - Jan 1 1997

Fingerprint Dive into the research topics of 'Catalan triangulations of the Möbius band'. Together they form a unique fingerprint.

Cite this