I’m doing a practice problem for Computational Geometry and would like some clarification on how to solve this
part of a question:
For each n 3, find a polygon with n vertices with exactly two triangulations.
In other words, find a generic family of examples of n-gons, each having exactly two triangulations, such that it is clear that your family includes arbitrarily large n-gons – e.g., we have seen the family of convex n-gons, Chvatal combs (which were defined for multiples of 3, n = 3k, but extend to values of n not divisible by 3), etc.
One example is to take the
quot; foxquot; example ( a quot;pseudotrinand?
quot; having exactly 3 conver vertices
and (n- 3 ) reflex vertices that
form a single refler chain ( one pocket…Math