Flip graphs of coloured triangulations of convex polygons

• Datum: 2025
• Hauptverfasser: Baur, Karin, Bergerova, Diana, Voon, Jenni, Xu, Lejie
• Format: Artikel
• Sprache: English
• Veröffentlicht: Lugansk National Taras Shevchenko University 2025
• Schlagworte: triangulations; flips; graph colourings; connected components; 05C15; 05A99
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2312
• Назва журналу: Algebra and Discrete Mathematics

A triangulation of a polygon is a subdivision of it into triangles, using diagonals between its vertices. Two different triangulations of a polygon can be related by a sequence of flips: a flip replaces a diagonal by the unique other diagonal in the quadrilateral it defines. In this paper, we study...