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

About 1 year old · traced to

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:P→Qf: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:P→Qf: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.

References

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.