Filling a triangulation of the 2-sphere
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 be the maximum tet-volume for -vertex triangulations. In 1986 Sleator, Tarjan, and Thurston (STT) proved that holds for large , and conjectured that it holds for all . 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.
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