Connectivity of the flip graph for non-crossing matchings under cycle-exchange flips
Determine whether the flip graph whose vertices are non-crossing matchings on a planar point set and whose flip operation consists of exchanging the edges in a cycle is connected.
References
The connectivity of the flip graph is open for non-crossing matchings, but the flip operation consists of exchanging the edges in a cycle.
— Further Connectivity Results on Plane Spanning Path Reconfiguration
(2407.00244 - Boucard et al., 28 Jun 2024) in Related Work (Introduction)