Cargando…

Perfect k-Colored Matchings and [Formula: see text] -Gonal Tilings

We derive a simple bijection between geometric plane perfect matchings on 2n points in convex position and triangulations on [Formula: see text] points in convex position. We then extend this bijection to monochromatic plane perfect matchings on periodically k-colored vertices and [Formula: see text...

Descripción completa

Detalles Bibliográficos
Autores principales: Aichholzer, Oswin, Andritsch, Lukas, Baur, Karin, Vogtenhuber, Birgit
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Japan 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6936358/
https://www.ncbi.nlm.nih.gov/pubmed/31929681
http://dx.doi.org/10.1007/s00373-018-1967-8