Some Counterexamples for Compatible Triangulations
Computational Geometry
2024-07-05 v1 Discrete Mathematics
Combinatorics
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 \emph{compatible triangulations}. We show counterexamples to various strengthened versions of this conjecture.
Cite
@article{arxiv.1612.04861,
title = {Some Counterexamples for Compatible Triangulations},
author = {Cody Barnson and Dawn Chandler and Qiao Chen and Christina Chung and Andrew Coccimiglio and Sean La and Lily Li and Aïna Linn and Anna Lubiw and Clare Lyle and Shikha Mahajan and Gregory Mierzwinski and Simon Pratt and Yoon Su Matthias Yoo and Hongbo Zhang and Kevin Zhang},
journal= {arXiv preprint arXiv:1612.04861},
year = {2024}
}