Large chirotopes with computable numbers of triangulations

Read full text
Authors: Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin
Cited by: 0
References: 1

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