Connectivity of the flip graph of plane spanning paths
Prove that for every finite point set S in the plane in general position (no three points collinear), the flip graph G(S)—whose vertices are all plane spanning paths on S (non-crossing straight-line Hamiltonian paths) and whose edges connect two paths that differ by exactly two segments (removing one segment and adding one segment)—is connected.
References
The main open problem about $ G { S } $ is to resolve the following conjecture, first proposed in, and further studied in. For every point set $ S $ in general position, the flip graph $ G { S } $ is connected.
— Further Connectivity Results on Plane Spanning Path Reconfiguration
(2407.00244 - Boucard et al., 28 Jun 2024) in Introduction; preceding and including Conjecture 1 (cjt:main)