Large chirotopes with computable numbers of triangulations
Abstract
Chirotopes are a common combinatorial abstraction of (planar) point sets. In this paper we investigate decomposition methods for chirotopes, and their application to the problem of counting the number of triangulations supported by a given planar point set. In particular, we generalize the convex and concave sums operations defined by Rutschmann and Wettstein for a particular family of chirotopes (which they call chains), and obtain a precise asymptotic estimate for the number of triangulations of the double circle, using a functional equation and the kernel method.
Fields of Study & Subjects
Advanced Combinatorial Mathematics
Computational Geometry and Mesh Generation
Advanced Graph Theory Research
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 10 March 2026
- Language
- EN
- Document type
- Preprint