Triangle-Free Triangulations

Ron M. Adin, Marcelo Firer, Yuval Roichman

The flip operation on colored inner-triangle-free triangulations of a convex polygon is studied. It is shown that the affine Weyl group ${\tilde{C}}_n$ acts transitively on these…