vix.ing · top · new · best · stats · spec

Some Counterexamples for Compatible Triangulations

2016/12/09 by Cody Barnson, Dawn S. Chandler, Barnson, Cody +28
Computer Science · Mathematics · #68R10 #Combinatorics (math.CO) #Commutative Algebra and Its Applications #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Point processes and geometric inequalities

paper · pdf · doi:10.48550/arxiv.1612.04861

openalex publication_date 2016/12/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We consider the conjecture by Aichholzer, Aurenhammer, Hurtado, and Krasser that any two points sets with the same cardinality and the same size convex hull can be triangulated in the "same" way, more precisely via compatible triangulations. We show counterexamples to various strengthened versions of this conjecture.

Related