Uniqueness of triangle colours within components of the 2-coloured flip graph

From papers

Let Pn+2P_{n+2} be a convex polygon, and consider its 22-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 22-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 n=6n=6 and n=7n=7, 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

No solutions have been posted yet.