Abstract
AbstractIt is known that the flip distance between two triangulations of a convex polygon is related to the smallest number of tetrahedra in the triangulation of some polyhedron. The latter was used to compute the diameter of the flip graph of convex polygons with a large number of vertices. However, it is yet unknown whether the flip distance and this smallest number of tetrahedra are always the same or even close. In this work, we find examples to show that the ratio between these two numbers can be arbitrarily close to . We also propose two conjectures in the end, one about this ratio, and the other may have some implications on when two triangulations can achieve maximal distance.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
