English

Transformed flips in triangulations and matchings

Combinatorics 2019-07-23 v1

Abstract

Plane perfect matchings of 2n2n points in convex position are in bijection with triangulations of convex polygons of size n+2n+2. Edge flips are a classic operation to perform local changes both structures have in common. In this work, we use the explicit bijection from Aichholzer et al. (2018) to determine the effect of an edge flip on the one side of the bijection to the other side, that is, we show how the two different types of edge flips are related. Moreover, we give an algebraic interpretation of the flip graph of triangulations in terms of elements of the corresponding Temperley-Lieb algebra.

Keywords

Cite

@article{arxiv.1907.08758,
  title  = {Transformed flips in triangulations and matchings},
  author = {Oswin Aichholzer and Lukas Andritsch and Karin Baur and Birgit Vogtenhuber},
  journal= {arXiv preprint arXiv:1907.08758},
  year   = {2019}
}

Comments

17 pages, 19 figures

R2 v1 2026-06-23T10:25:49.697Z