Rainbow Cycles in Flip Graphs

The flip graph of triangulations has as vertices all triangulations of a convex $n$-gon and an edge between any two triangulations that differ in exactly one edge. An $r$-rainbow cycle in this grap...