Aichholzer's compatible triangulation conjecture with prescribed convex-hull bijection
Aichholzer's compatible triangulation conjecture with prescribed convex-hull bijection
Let and be two arbitrary point sets in general position with . Write and 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 is compatible with respect to a bijection if exactly when . Aichholzer's compatible triangulation conjecture. For any bijection preserving the cyclic order of the points on the convex hull, there exists a bijection extending such that has a compatible triangulation with respect to . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.