Trees of nuclei and bounds on the number of triangulations of the 3-ball
Pierre Collet, Jean-Pierre Eckmann, Maher Younan

TL;DR
This paper introduces the concept of nuclei in 3-ball triangulations and demonstrates that all triangulations can be constructed from trees of these nuclei, providing new bounds on their enumeration.
Contribution
It defines nuclei as a fundamental building block for 3-ball triangulations and links their enumeration to bounds on the total number of triangulations.
Findings
Every triangulation can be constructed from trees of nuclei.
If nuclei with t tetrahedra are bounded by C^t, then total triangulations are bounded by C_*^t.
Provides a new reformulation of Gromov's question on triangulation bounds.
Abstract
Based on the work of Durhuus-J{\'o}nsson and Benedetti-Ziegler, we revisit the question of the number of triangulations of the 3-ball. We introduce a notion of nucleus (a triangulation of the 3-ball without internal nodes, and with each internal face having at most 1 external edge). We show that every triangulation can be built from trees of nuclei. This leads to a new reformulation of Gromov's question: We show that if the number of rooted nuclei with tetrahedra has a bound of the form , then the number of rooted triangulations with tetrahedra is bounded by .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Markov Chains and Monte Carlo Methods · Graph theory and applications
