arXiv++ Combinatorics

Browse math.CO papers from arXiv

Flip Distance and Triangulations of a Ball

Published: 2022-05-23
Comments: 8 pages, 6 figures

Abstract

It is known that the flip distance between two triangulations of a convex polygon is related to the minimum number of tetrahedra in the triangulation of some polyhedron. It is interesting to know whether these two numbers are the same. In this work, we find examples to show that the two numbers are different in nature, and their ratio can be arbitrarily close to $\frac{3}{2}$.

BibTeX

Loading...