Uniqueness of triangle colours within components of the 2-coloured flip graph
Uniqueness of triangle colours within components of the 2-coloured flip graph
Let be a convex polygon, and consider its -coloured flip graph, whose vertices are triangulations with triangles coloured using two colours. A triangle is understood by its three vertices and its position in the polygon. The triangle-position uniqueness conjecture. In any connected component of the -coloured flip graph, a triangle cannot appear in the same position with different colours. The authors observed this in the examples they considered, including components displayed for polygons with and , but the supplied text gives no proof or resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Karin Baur, Diana Bergerova, Jenni Voon and Lejie Xu, “Flip graphs of coloured triangulations of convex polygons”, arXiv:2402.06546 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.