Aichholzer's compatible triangulation conjecture with prescribed convex-hull bijection

Let PP and QQ be two arbitrary point sets in general position with P=Q|P|=|Q|. Write CH(P)\operatorname{CH}(P) and CH(Q)\operatorname{CH}(Q) for their convex hull vertex sets, and let a triangulation be a maximal set of pairwise non-intersecting segments joining pairs of points. A pair of triangulations (TP,TQ)(T_P,T_Q) is compatible with respect to a bijection f:PQf:P\to Q if (pi,pj)TP(p_i,p_j)\in T_P exactly when (f(pi),f(pj))TQ(f(p_i),f(p_j))\in T_Q. Aichholzer's compatible triangulation conjecture. For any bijection f0:CH(P)CH(Q)f_0:\operatorname{CH}(P)\to\operatorname{CH}(Q) preserving the cyclic order of the points on the convex hull, there exists a bijection f:PQf:P\to Q extending f0f_0 such that (P,Q)(P,Q) has a compatible triangulation with respect to ff. The paper proves special cases, including the double-circle order type and some generalizations, while the full assertion remains open.

Sources & referencesView supporting material

Primary source

Hong Duc Bui, “On existence of a compatible triangulation with the double circle order type”, arXiv:2508.04602 (2025).

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.