Perfect k-colored matchings and (k+2)-gonal tilings
Combinatorics
2018-07-16 v2
Abstract
We derive a simple bijection between geometric plane perfect matchings on points in convex position and triangulations on points in convex position. We then extend this bijection to monochromatic plane perfect matchings on periodically -colored vertices and -gonal tilings of convex point sets. These structures are related to a generalization of Temperley-Lieb algebras and our bijections provide explicit one-to-one relations between matchings and tilings. Moreover, for a given element of one class, the corresponding element of the other class can be computed in linear time.
Keywords
Cite
@article{arxiv.1710.06757,
title = {Perfect k-colored matchings and (k+2)-gonal tilings},
author = {Oswin Aichholzer and Lukas Andritsch and Karin Baur and Birgit Vogtenhuber},
journal= {arXiv preprint arXiv:1710.06757},
year = {2018}
}
Comments
12 pages, 8 figures