← All problems

Compatible Triangulations

Is it true that every two sets of nn planar points in general position with the same number points on their convex hulls have compatible triangulations? Two triangulations are compatible if they have the same combinatorial structure, i.e., if their face lattices are isomorphic. For compatible triangulations T1T_1 and T2T_2 of point sets S1S_1 and S2S_2, there is a bijection ϕ\phi between the points such that ijkijk is a triangle of T1T_1 empty of points of S1S_1 iff ϕ(i)ϕ(j)ϕ(k)\phi(i) \phi(j) \phi(k) is a triangle of T2T_2 empty of points of S2S_2.

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu