Forbidding Edges between Points in the Plane to Disconnect the Triangulation Flip Graph

Reza Bigdeli, Anna Lubiw

The flip graph for a set $P$ of points in the plane has a vertex for every triangulation of $P$, and an edge when two triangulations differ by one flip that replaces one triangulat…