English

Filling a triangulation of the 2-sphere

Combinatorics 2025-05-20 v3 Data Structures and Algorithms Geometric Topology

Abstract

Define the tet-volume of a triangulation of the 2-sphere to be the minimum number of tetrahedra in a 3-complex of which it is the boundary, and let d(v)d(v) be the maximum tet-volume for vv-vertex triangulations. In 1986 Sleator, Tarjan, and Thurston (STT) proved that d(v)=2v10d(v) = 2v-10 holds for large vv, and conjectured that it holds for all v13v \geq 13. Their proof used hyperbolic polyhedra of large volume. They suggested using more general notions of volume instead. In work that was all but lost, Mathieu and Thurston used this approach to outline a combinatorial proof of the STT asymptotic result. Here we use a much simplified version of their approach to prove the full conjecture. This implies STT's weaker conjecture, proven by Pournin in 2014, characterizing the maximum rotation distance between trees.

Keywords

Cite

@article{arxiv.2303.10773,
  title  = {Filling a triangulation of the 2-sphere},
  author = {Peter Doyle and Matthew Ellison and Zili Wang},
  journal= {arXiv preprint arXiv:2303.10773},
  year   = {2025}
}

Comments

Version 3.0 includes a new section 0, a `cover letter' putting this work in context. License is now CC-BY

R2 v1 2026-06-28T09:23:11.281Z