← All problems
Compatible Triangulations
Is it true that every two sets of 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 and of point sets and , there is a bijection between the points such that is a triangle of empty of points of iff is a triangle of empty of points of .
