arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Cheeger-type exponential bound for the number of triangulated manifolds

Published: 2017-09-30 | Updated: 2018-05-09
Comments: 15 pages, 6 figures; typos corrected. The results were previously contained in the preprint arXiv:1107.5789, which has been split into three

Abstract

In terms of the number of triangles, it is known that there are more than exponentially many triangulations of surfaces, but only exponentially many triangulations of surfaces with bounded genus. In this paper we provide a first geometric extension of this result to higher dimensions. We show that in terms of the number of facets, there are only exponentially many geometric triangulations of space forms with bounded geometry in the sense of Cheeger (curvature and volume bounded below, and diameter bounded above). This establishes a combinatorial version of Cheeger's finiteness theorem. Further consequences of our work are: (1) There are exponentially many geometric triangulations of $S^d$. (2) There are exponentially many convex triangulations of the d-ball.

BibTeX

Loading...