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

About 2 years old · traced to

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.

References

Primary source

Karin Baur, Diana Bergerova, Jenni Voon and Lejie Xu, “Flip graphs of coloured triangulations of convex polygons”, arXiv:2402.06546 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.