English

Flip Distance and Triangulations of a Ball

Geometric Topology 2022-05-25 v1 Combinatorics

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 32\frac{3}{2}.

Keywords

Cite

@article{arxiv.2205.11623,
  title  = {Flip Distance and Triangulations of a Ball},
  author = {Zili Wang},
  journal= {arXiv preprint arXiv:2205.11623},
  year   = {2022}
}

Comments

8 pages, 6 figures