Events Calendar

Previous month Previous day Next day Next month
By Year By Month By Week Today Search Jump to month
Karin Baur (University of Graz & University of Leeds): Flips in triangulations and matchings
Tuesday 03 November 2020
Hits : 112

Flips in triangulations and matchings

Plane perfect matchings of 2n points in convex position are known to be in bijection with triangulations of convex polygons of size n + 2; they are both counted by the Catalan numbers. We explain how to give a direct bijection and how it can be extended to a bijection between monochromatic matchings on k colours and tilings by (k+2)-gons. Edge flips are a classic operation to perform local changes in both sets. We use the above bijection to determine the two types of edge flips are related. We use this to give an algebraic interpretation of the flip graph of triangulations in terms of elements of the corresponding Temperley-Lieb algebra. This is joint work with O. Aichholzer, L. Donner (Andritsch), B. Vogtenhuber.

Go to top